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PREFACE. 


Mathematical Logic is a necessary preliminary to logical 
Mathematics. “Mathematical Logic” is the name given by 
aR ret ee also known (after VENN) as “Symbolic 
Logic”; and Symbolic Logic is, in essentials, the Logic of 
Aristotle, given new life and power by being dressed up in 
the wonderful—almost magical—armour and accoutrements 

of Algebra. In less than seventy years, logic, to use an 
expression of DE Morcan’s, has so ¢kriven upon symbols and, 
in consequence, so grown and altered that the ancient logicians 
would not recognize it, and many old-fashioned logicians will 
not recognize it. The metaphor is not quite correct: Logic 
has neither grown nor altered, but we now see more of it 
and more zzéo it. 

The primary significance of a symbolic calculus seems to 
lie in the economy of mental effort which it brings about, and 
to this is due the characteristic power and rapid development 
of mathematical knowledge. Attempts to treat the operations 
of formal logic in an analogous way had been made not in- 
frequently by some of the more philosophical mathematicians, 
such as LEIBNIZ and LAMBERT; but their labors remained little 
known, and it was Boor and De Morcan, about the middle 
of the nineteenth century, to whom a mathematical—though 
of course non-quantitative—way of regarding logic was due. 
By this, not only was the traditional or Aristotelian doctrine 
of logic reformed and completed, but out of it has developed, 
in course of time, an instrument which deals in a sure manner 
with the task of investigating the fundamental concepts of 
mathematics—a task which philosophers have repeatedly taken 
in hand, and in which they have as repeatedly failed. 
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First of all, it is necessary to glance at the growth of 
symbolism in mathematics, where alone it first reached per- 
fection. There have been three stages in the development 
of mathematical doctrines: first came propositions with par- 
ticular numbers, like the one expressed, with signs subsequently 
invented, by “2+ 3 = 5”; then came more general laws hold- 
ing for all numbers and expressed by letters, such as 


“(a + b)e=ac t+ be"; 


lastly came the knowledge of more general laws of functions 
and the formation of the conception and expression “function”. 
The origin of the symbols for particular whole numbers is 
very ancient, while the symbols now in use for the operations 
and relations of arithmetic mostly date from the sixteenth and 
seventeenth centuries; and these “constant” symbols together 
with the letters first used systematically by Vite (1540 —1603) 
and DescaRTESs (1596—1650), serve, by themselves, to express 
many propositions. It is not, then, surprising that Descartes, 
who was both a mathematician and a philosopher, should 
have had the idea of keeping the method of algebra while 
going beyond the material of traditional mathematics and 
embracing the general science of what thought finds, so that 
philosophy should become a kind of Universal Mathematics. 
This sort of generalization of the use of symbols for analogous 
theories is a characteristic of mathematics, and seems to be 
a reason lying deeper than the erroneous idea, arising from 
a simple confusion of thought, that algebraical symbols nec- 
essarily imply something quantitative, for the antagonism 
there used to be and is on the part of those logicians who 
were not and are not mathematicians, to symbolic logic. This 
idea of a universal mathematics was cultivated especially by 
GOTTFRIED WILHELM LEIBNIZ (1646—1716). 


Though modern logic is really due to BooLte and De 
MorGan, LEIBNIZ was the first to have a really distinct plan 
of a system of mathematical logic. That this is so appears 
from research—much of which is quite recent—into LEIBNIz’s 
unpublished work, 


The principles of the logic of Lergniz, and consequently 


ee 
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of his whole philosophy, reduce to two: (1) All our ideas 
are compounded of a very small number of simple ideas which 
form the “alphabet of human thoughts”; (2) Complex ideas 
proceed from these simple ideas by a uniform and symmetrical 
combination which is analogous to arithmetical multiplication. 
With regard to the first principle, the number of simple ideas is 
much greater than Lerpniz thought; and, with regard to the second 
principle, logic considers three operations—which we shall meet 
with in the following book under the names of logical multi- 
plication, logical addition and negation—instead of only one. 

“Characters” were, with Lerrpniz, any written signs, and 
“real” characters were those which—as in the Chinese ideo- 
graphy —represent ideas directly, and not the words for them. 
Among real characters, some simply serve to represent ideas, 
and some serve for reasoning. Egyptian and Chinese hiero- 
glyphics and the symbols of astronomers and chemists belong 
to the first category, but Lrrpniz declared them to be imper- 
fect, and desired the second category of characters for what 
he called his “universal characteristic”.2 It was not in the 
form of an algebra that Lrieniz first conceived his charateristic, 
probably because he was then a novice in mathematics, but 
in the form of a universal language or script.3 It was in 
1676 that he first dreamed of a kind of algebra of thought,t 
and it was the algebraic notation which then served as model 
for the characteristic.s 

LEIBNIZ attached so much importance to the invention of 
proper symbols that he attributed to this alone the whole of 
his discoveries in mathematics. And, in fact, his infinitesimal 
calculus affords a most brilliant example of the importance 
of, and Leteniz’s skill in devising, a suitable notation.” 

Now, it must be remembered that what is usually understood 
by the name “symbolic logic’, and which—though not its 
name—is chiefly due to Booir, is what Lerpniz called a 
Calculus ratiocinator, and is only a part of the Universal 





t CouTuraT, La Logigue de Leibniz d’aprés des documents inédits, 
Paris, 1901, pp. 431—432, 48. 

ae CL ram Oo 3 3 Lbid., pp. 51, 78. 4 lbid., p. 61. 

5 lbid., p. 83. 6 Lbid., p. 84. 7 [bid., p. 84—87. 
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Characteristic. In symbolic logic Lerpniz enunciated the principal 
properties of what we now call logical multiplication, addition, 
negation, identity, class-inclusion, and the null-class; but the 
aim of LeErpNniz’s researches was, as he said, to create “a kind 
of general system of notation in which all the truths of reason 
should be reduced to a calculus. This could be, at the same 
time, a kind of universal written language, very different from 
all those which have been projected hitherto; for the char- 
acters and even the words would direct the reason, and the 
errors—excepting those of fact—would only be errors of 
calculation. It would be very difficult to invent this language 
or characteristic, but very easy to learn it without any 
dictionaries”. He fixed the time necessary to form it: “I think 
that some chosen men could finish the matter within five 
years”; and finally remarked: “And so I repeat, what I have 
often said, that a man who is neither a prophet nor a prince 
can never undertake any thing more conducive to the good 
of the human race and the glory of God”. 

In his last letters he remarked: “If I had been less busy, 
or if I were younger or helped by well-intentioned young 
people, I would have hoped to have evolved a characteristic 
of this kind”; and: “I have spoken of my general characteristic 
to the Marquis de l’Hopital and others; but they paid no 
more attention than if I had been telling them a dream. It 
would be necessary to support it by some obvious use; but, 
for this purpose, it would be necessary to construct a part 
at least of my characteristic;—and this is not easy, above all 
to one situated as I am”. 

LEIBNIZ thus formed projects of both what he called a 
charactertstica universalis, aud what he called a calculus ratio- 
cinator; it is not hard to see that these projects are inter- 
connected, since a perfect universal characteristic would 
comprise, it seems, a logical calculus. Lerpniz did not publish 
the incomplete results which he had obtained, and conse- 
quently his ideas had no continuators, with the exception of 
LAMBERT and some others, up to the time when Boots, DE 
MoRGAN, SCHRODER, MacCo.i, and others rediscovered his 
theorems. But when the investigations of the principles of 
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mathematics became the chief task of logical symbolism, the 
aspect of symbolic logic as a calculus ceased to be of such 
importance, as we see in the work of FREGE and RUSSELL. 
FREGE’s symbolism, though far better for logical analysis than 
Boote’s or the more modern PEANO’s, for instance, is far 
inferior to PraNno’s—a symbolism in which the merits of 
internationality and power of expressing mathematical theorems 
are very Satisfactorily attained—in practical convenience. 
RUSSELL, especially in his later works, has used the ideas of 
FREGE, many of which he discovered subsequently to, but 
independently of, FRecE, and modified the symbolism of PEANO 
as little as possible. Still, the complications thus introduced 
take away that simple character which seems necessary to 
a calculus, and which Bootr and others reached by passing 
over certain distinctions which a subtler logic has shown us 
must ultimately be made. 

Let us dwell a little longer on the distinction pointed out 
by Lereniz between a calculus ratiocinator and a characteristica 
universalis or lingua characteristica. The ambiguities of ordi- 
nary language are too well known for it to be necessary for 
us to give instances. The objects of a complete logical 
symbolism are: firstly, to avoid this disadvantage by providing 
an ideography, in which the signs represent ideas and the 
relations between them drectly (without the intermediary of 
words), and secondly, so to manage that, from given premises, 
we can, in this ideography, draw all the logical conclusions 
which they imply by means of rules of transformation of 
formulas analogous to those of algebra,—in fact, in which 
we can replace reasoning by the almost mechanical process 
of calculation. This second requirement is the requirement 
of a calculus ratiocinator. It is essential that the ideo- 
graphy should be complete, that only symbols with a well- 
defined meaning should be used—to avoid the same sort of 
ambiguities that words have—and, consequently, that no 
suppositions should be introduced implicitly, as is commonly 
the case if the meaning of signs is not well defined. Whatever 
premises are necessary and sufficient for a conclusion should 
be stated explicitly. 
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Besides this, it is of practical importance,—though it is 
theoretically irrelevant,—that the ideography should be concise, 
so that it is a sort of stenography. 

The merits of such an ideography are obvious: rigor of 
reasoning is ensured by the calculus character; we are 
sure of not introducing unintentionally any premise; and 
we can see exactly on what propositions any demonstration 
depends. 

We can shortly, but very fairly accurately, characterize the 
dual development of the theory of symbolic logic during the 
last sixty years as follows: The cadculus_ratiocinator aspect 
of symbolic logic was developed by Boote, DE Morcav, 
JEvons, VENN, C. S. Peirce, SCHRODER, Mrs. LADD-FRANKLIN 
and others; the lingua characteristica aspect was developed 
by FREGcE, PEANo and Russett. Of course there is no hard 
and fast boundary-line between the domains of these two 
parties. Thus Peirce and ScurOpeER early began to work at 
the foundations of arithmetic with the help of the calculus of 
relations; and thus they did not consider the logical calculus 
merely as an interesting branch of algebra. Then Peano paid 
particular attention to the calculative aspect of his symbolism. 
FREGE has remarked that his own symbolism is meant to be 
a calculus ratiocinator as well as a lingua characteristica, but 
the using of FREGE’s symbolism as a calculus would be rather 
. like using a three-legged stand-camera for what is called 
“snap-shot” photography, and one of the outwardly most 
noticeable things about RussELt’s work is his combination of 
the symbolisms of FREGE and PEANO in such a way as to 
preserve nearly all of the merits of each. 

The present work is concerned with the calculus ratiocinator 
aspect, and shows, in an admirably succinct form, the beauty, 
symmetry and simplicity of the calculus of logic regarded as 
an algebra. In fact, it can hardly be doubted that some such 
form as the one in which ScHRODER left it is by far the best 
for exhibiting it from this point of view.t The content of the 








1 Cf. A. N. WHITEHEAD, A Treatise cn Universal Aleebra with Appli- 
cations, Cambridge, 1898. 
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present volume corresponds to the two first volumes of 
ScHRODER’s great but rather prolix treatise.* Principally owing 
to the influence of C. S. PEmRcE, SCHRODER departed from 
the custom of Boo.r, JEvons, and himself (1877), which 
consisted in the making fundamental of the notion of equality, 
and adopted the notion of subordimation or inclusion as a 
primitive notion. A more orthodox Boo11an exposition is 
that of VeNN?, which also contains many valuable historical 
notes, pram 

We will finally make two remarks. 

When Boots (cf. § 2 below) spoke of propositions deter- 
mining a class of moments at which they are true, he really 
(as did MacCott) used the word “proposition” for what we 
now call a “propositional function”. A “proposition” is a 
thing expressed by such a phrase as “twice two are four” or 
“twice two are five”, and is always true or always false. But 
we might seem to be stating a proposition when we say: 
“Mr. WILLIAM JENNINGS Bryan is Candidate for the Presidency 
of the United States”, a statement which is sometimes true 
and sometimes false. But such a statement is like a mathe- 
matical function in so far as it depends on a vartable—the 
time. Functions of this kind are conveniently distinguished 
from such entities as that expressed by the phrase “twice 
two are four” by calling the latter entities “propositions” and 
the former entities “propositional functions”: when the variable 
in a propositional function is fixed, the function becomes a 
proposition. There is, of course, no sort of necessity why 
these special names should be used; the use ‘of them is 
merely a question of convenience and convention. 

In the second place, it must be carefully observed that, in 
§ 13, o and 1 are not defined by expressions whose principal 





t Vorlesunzen iiber die Algebra der Logik, Vol. I., Leipsic, 1890; 
Vol. iI, 1891 and 1905. We may mention that a much shorter Aérzss 
of the work has been prepared by EvcEN MULLER. Vol. III (1895) of 
SCHRODER’s work is on the logic of relatives founded by DE MorGAN and 
C. S. Perrce,—a branch of Logic that is only mentioned in the con- 
cluding sentences of this volume. 

2 Symbolic Logic, London, 1881; 2nd ed., 1894. 
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copulas are relations of inclusion. A definition is simply the 
convention that, for the sake of brevity or some other con- 
venience, a certain new sign is to be used instead of a group 
of signs whose meaning is already known. Thus, it is the 
sign of egualtty that forms the principal copula. The theory 
of definition has been most minutely studied, in modern times 
by FRecE and Peano. 


Philip E. B. Jourdain. 


Girton, Cambridge. England. 
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1. Introduction.—The algebra of logic was founded by 
GEORGE Boo.e (1815—1864); it was developed and perfected 
by Ernst SCHRODER (1841—-1902). The fundamental laws 
of this calculus were devised to express the principles of 
reasoning, the “laws of thought”. But this calculus may be 
considered from the purely formal point of view, which is 
that of mathematics, as an algebra based upon certain prin- 
ciples arbitrarily laid down. It belongs to the realm of 
philosophy to decide whether, and in what measure, this 
calculus corresponds to the actual operations of the mind, 
and is adapted to translate or even to replace argument; 
we cannot discuss this point here. The formal value of this 
calculus and its interest for the mathematician are absolutely 
independent of the interpretation given it and of the appli- 
cation which can be made of it to logical problems. In 
short, we shall discuss it not as logic but as algebra. 


2. The Two Interpretations of the Logical Cal- 
culus.—There is one circumstance of particular interest, 
namely, that the algebra in question, like logic, is susceptible 
of two distinct interpretations, the parallelism between them 
being almost perfect, according as the letters represent con- 
cepts or propositions. Doubtless we can, with BooLe and 
SCHRODER, reduce the two interpretations to one, by con- 
sidering the concepts on the one hand and the propositions 
onthe other as corresponding to assemblages or classes; since 
a concept determines the class of objects to which it is 
applied (and which in logic is called its extension), and a 
proposition determines the class of the instances or moments 
of time in which it is true (and which by analogy can also 


be called its extension). Accordingly the calculus of con- 
1* 


4 LOGICAL CALCULUS AND INCLUSION. 


cepts and the calculus of propositions become reduced to 
but one, the calculus of classes, or, as Lripniz called it, the 
theory of the whole and part, of that which contains and 
that which is contained. But as a matter of fact, the cal- 
culus of concepts and the calculus of propositions present 
certain differences, as we shall see, which prevent their com- 
plete identification from the formal point of view and conse- 
quently their reduction to a single “calculus of classes”. 

Accordingly we have in reality three distinct calculi, or, 
in the part common to all, three different interpretations of 
the same calculus. In any case the reader must not forget 
that the logical value and the deductive sequence of the 
formulas does not in the least depend upon the _inter- 
pretations which may be given them, and, in order to 
make this necessary abstraction easier, we shall take care to 
place the symbols “C. I.” (conceptual interpretation) and “P. I.” 
(propositional interpretation) before all interpretative phrases. 
These interpretations shall serve only to render the formulas 
intelligible, to give them clearness and to make their mean- 
ing at once obvious, but never to justify them. They may 
be omitted without destroying the logical rigidity of the 
system. 

In order not to favor either interpretation we shall say 
that the letters represent terms; these terms may be either 
concepts or propositions according to the case in hand. 
Hence we use the word ¢erm only in the logical sense. 
When we wish to designate the ‘‘terms” of a sum we shall 
use the word swmmand in order that the logical and mathe- 
matical meanings of the word may not be confused. A term 
may therefore be either a factor or a summand. 


3- Relation of Inclusion.—Like all deductive theories, 
the algebra of logic may be established on various systems 
of principles'; we shall choose the one which most nearly 





t See HuntTINGTON, “Sets of Independent Postulates for the Algebra 
of Logic”, Zransactions of the Am. Math. Soc. Vol. V, 1904, pp. 288—309. 
[Here he says: “Any set of consistent postulates would give rise to a 
corresponding algebra, viz., the totality of propositions which follow 
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approaches the exposition of SCHRODER and current logical 
interpretation. 

The fundamental relation of this calculus is the binary 
(two-termed) relation which is called inclusion (for classes), 
subsumption (for concepts), or ¢mplication (for propositions). 
We will adopt the first name as affecting alike the two logical 
interpretations, and we will represent this relation by the 
sign <_ because it has formal properties analogous to those 
of the mathematical relation < (“less than”) or more exactly 
<, especially the relation of not being symmetrical. Because 
of this analogy SCHRODER represents this relation by the sign =< 
which we shall not employ because it is complex, whereas 
the relation of inclusion is a simple one. 

In the system of principles which we shall adopt, this 
relation is taken as a primitive idea and is consequently 
indefinable. The explanations which follow are not given 
for the purpose of defining it but only to indicate its meaning 
according to each of the two interpretations. | 

C. I.: When @ and 4 denote concepts, the relanon a<ib 
signifies that the concept @ is subsumed under the concept 0; 
that is, it is a species with respect to the genus 4. From 
the extensive point of view, it denotes that the class of a’s 
is contained in the class of #’s or makes a part of it; or, 
more concisely, that “All @’s are 6’s”. From the comprehen- 
sive point of view it means that the concept 4 is contained 
in the concept @ or makes a part of it, so that consequently 
the character a implies or involves the character 6. Example: 
‘All men are mortal”; “Man implies mortal’; “Who says 
man says mortal”; or, simply, “Man, therefore mortal”. 

P. I.: When @ and 6 denote propositions, the relationa < 6 
signifies that the proposition @ implies or involves the prop- 
osition 4, which is often expressed by the hypothetical 
judgment, “If @ is true, J is true”; or by “a implies 4”; or 
more simply by “a, therefore 4”. We see that in both inter- 





from these postulates by logical deductions. Every set of postulates should 
be free from redundances, in other words, the postulates of each set 
should be ixdependent, no one of them deducible from the rest.”] 


6 DEFINITION OF EQUALITY. 


pretations the relation <Q may be translated approximately 
by “therefore”. 


Remark.—-Such a relation as. “ 


a< 6” is a proposition, 
whatever may be the interpretation of the terms @ and 34. 
Consequently, whenever a < relation has two like relations 
(or even only one) for its members, it can receive only the 
propositional interpretation, that is to say, it can only denote 
an implication. 

A relation whose members are simple terms (letters) is 
called a Srimary proposition; a relation whose members are 
primary propositions is called a secondary proposition, and 
sO on. 


From this it may be seen at once that the propositional 
interpretation is more homogeneous than the conceptual, 
since it alone makes it possible to give the same meaning 
to the copula < in both primary and secondary prop- 
ositions. 


4. Definition of Equality.—There is a second copula 
that may be defined by means of the first; this is the 


copula = (“equal to”). By definition we have 
a=, 
whenever 
a" O7anG Oa 


are true at the same time, and then only. In other words, 
the single relation @ = 4 is equivalent to the two simulta- 
neous relations @ <0 6 and d<a. 


In both interpretations the meaning of the copula = is 
determined by its formal definition: 

C. 1: a@=6 means, “All a’s are é’s and all d’s are a’s”; 
in other words, that the classes @ and 6 coincide, that they 
are identical.? 


P. I.: a= 6 means that @ implies 4 and 4 implies a; in 





t This does not mean that the concepts a@ and é have the same 
meaning. Examples: “triangle” and “trilateral”, ‘“equiangular triangle” 
and “equilateral triangle”. 


hag 
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other words, that the propositions @ and é are equivalent, 
that is to say, either true or false at the same time.’ 

Remark.—The relation of equality is symmetrical by very 
reason of its definition: @ = J is equivalent to =a. But 
the relation of inclusion is not symmetrical: @< @ is not 
equivalent to 6<Ca@, nor does it imply it. We might agree 
to consider the expression @ > 46 equivalent to <a, but 
we prefer for the sake of clearness to preserve always the 
same sense for the copula <.. However, we might translate 
verbally the same inclusion @< 4 sometimes by “a is con- 
tained in 4” and sometimes by “é contains a”. 

In order not to favor either interpretation, we will call 
the first member of this relation the antecedent and the 
second the consequent. 

C. L: The antecedent is the subject and the consequent is 
the predicate of a universal affirmative proposition. 

P. L: The antecedent is the premise or the cause, and the 
consequent is the conseguence. When an implication is trans- 
lated by a hypothetical (or conditional) judgment the ante- 
cedent is called the Aypothesis (or the condition) and the 
consequent is called the ¢heszs. 

When we shall have to demonstrate an equality we shall 
usually analyze it into two converse inclusions and demon- 
strate them separately. This analysis is sometimes made also 
when the equality is a datum (a fremise). 

When both members of the equality are propositions, it 
can be separated into two implications, of which one is 
called a theorem and the other its reciprocal, Thus when- 
ever a theorem and its reciprocal are true we have an 
equality. A simple theorem gives rise to an implication 
whose antecedent is the Aypothes’s and whose consequent is 
the ¢hests of the theorem. 

It is often said that the hypothesis is the sufficient condition 
of the thesis, and the thesis the necessary condition of the hy- 








t This does not mean that they have the same meaning. Example: 
“The triangle ABC has two equal sides”, and “The triangle ABC has 
two equal angles”. 
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pothesis; that is to say, it is sufficient that the hypothesis be 
true for the thesis to be true; while it is necessary that the 
thesis be true for the hypothesis to be true also. When a 
theorem and its reciprocal are true we say that its hypoth- 
esis 1s the necessary and sufficient condition of the thesis; 
that is to say, that it is at the same time both cause and 
consequence. 


5. Principle of Identity.—The first principle or axiom 
of the algebra of logic is the principle of identity, which is 
formulated thus: 


(Aaa 1) a<a, 
whatever the term @ may be. 


C.I.: “All @’s are a’s”, i. e., any class whatsoever is con- 
tained in itself. 

P. I; “a implies @”, i. e., any proposition whatsoever im- 
plies itself. 

This is the primitive formula of the principle of identity, 
By means of the definition of equality, we may deduce from 
it another formula which is often wrongly taken as the ex- 
pression of this principle: 

a= a, 
whatever @ may be; for when we have 


ei als a OT 2 
we have as a direct result, 
Cy 
C. L: The class @ is identical with itself. 
P. I: The proposition @ is equivalent to itself. 


6. Principle of the Syllogism.—Another principle of 
the algebra of logic is the principle of the sy/ogism, which 
may be formulated as follows: 


(Ax. II) (a0) ho a , 
Gls Atall a's sare ds, andl -all 0's" are-c's) thenvall7as 
are c’s”. This is the principle of the categorical syllogism. 
P. I: “If @ implies 4, and if 4 implies ¢, @ implies ¢.” 
This is the principle of the Ayfothetical syllogism. 








“Fit | sa : eee a x6 
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We see that in this formula the principal copula has al- 
ways the sense of implication because the proposition is a 
secondary one. 

By the definition of equality the consequences of the 
principle of the syllogism may be stated in the following 
formulas *: 

(Gd) 4) ae), 
(@a=b) be Ce<4, 
(a=b) b=c.)< (a=) 

The conclusion is an equality only when both premises 

are equalities. 


The preceding formulas can be generalized as follows: 
(a<b) 6<e) CSAC CK 4), 
(a=b) 6=c) C=ac(a—-2). 

Here we have the two chief formulas of the sorites. Many 
other combinations may be easily imagined, but we can have 
an equality for a conclusion only when all the premises are 
equalities. This statement is of great practical value. In a 
succession of deductions we must pay close attention to see 
if the transition from one proposition to the other takes place 
by means of an equivalence or only of an implication. There 
is no equivalence between two extreme propositions unless 
all intermediate deductions are equivalences; in other words, 
if there is one single implication in the chain, the relation 
of the two extreme propositions is only that of implication. 


7. Multiplication and Addition.—The algebra of logic 
admits of three operations, logical multiplication, logical addition, 
and negation. The two former are binary operations, that 1s 
to say, combinations of two terms having as a consequent a 
third term which may or may not be different from each of 
them. The existence of the logical product and logical sum 
of two terms must necessarily answer the purpose of a 





x Strictly speaking, these formulas presuppose the laws of multi- 
plication which will be established further on; but it is fitting to cite 
them here in order to compare them with the principle of the syllogism 
from which they are derived. 
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double postulate, for simply to define an entity is not enough 
for it to exist. The two postulates may be formulated thus: 

(Ax. II). Given any two terms, a and 4, then there is a 
term / such that 


PG, PLS, 
and that for every value of x for which 
, Se a eh Ef 
we have also 
Le, 


(Ax. IV). Given any two terms, @ and 4, then there exists 
a term s such=that 


OMT RY 
and that, for any value of x for which 
neo 
we have also 
pie, aes 


It is easily proved that the terms # and s determined by 
the given conditions are unique, and accordingly we can 
define ¢he product ad and ¢he sum a+ 6 as being respec- 
tively the terms O.. 40d: Ss. 

C. I.: 1. The product of two classes is a class » which 
is contained in each of them and which contains every 
(other) class contained in each of them; 

2. The sum of two classes @ and @ is a class s which 
contains each of them and which is contained in every (other) 
class which contains each of them. 

Taking the words “less than” and “greater than” in a meta- 
phorical sense which the analogy of the relation < with the 
mathematical relation of inequality suggests, it may be said 
that the product of two classes is the greatest class contained 
in both, and the sum of two classes is the smallest class 
which contains both.t Consequently the product of two 











« According to another analogy DEDEKIND designated the logical sum | 


and product by the same signs as the least common multiple and greatest 
common divisor (Was sind und was sollen die Zahlen? Nos. 8 and 17, 1887. 
(Cf. English translation entitled Essays on Number (Chicago, Open Court 
Publishing Co. 1901, pp. 46 and 43)] GEORG CANTOR originally gave 
them the same designation (Mathematische Annalen, Vol. XVII, 1880). 
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classes is the part that is common to each (the class of 
their common elements) and the sum of two classes is the 
class of all the elements which belong to at least one 
of them. 

P. I: 1. The product of two propositions is a proposition 
which implies each of them and which is implied by every 
proposition which implies both: 

2. The sum of two propositions is the proposition which 
is implied by each of them and which implies every prop- 
osition implied by both. | 

Therefore we can say that the product of two propositions 
is their weakest common cause, and that their sum is their 
strongest common consequence, strong and weak being used 
in a sense that every proposition which implies another is 
stronger than the latter and the latter is weaker than the 
one which implies it. Thus it is easily seen that the product 
of two propositions consists in their simultaneous affirmation: 
“a and 6 are true”, or simply “a and 4”; and that their 
sum consists in their alternative affirmation, “either a or 6 
is true”, or simply “a or 3”. 

Remark.—Logical addition thus defined is not disjunctive;* 
that is to say, it does not presuppose that the two summands 
have no element in common. 


8. Principles of Simplification and Composition.— 
The two preceding definitions, or rather the postulates which 
precede and justify them, yield directly the following formulas: 


(1) Go G, ab <b, 

(2) (x< a) («<< b) CG @< 4d), 
(3) Be as Saul 21D, 
(4) (a<x) (6<a) <(at+d<a), 


Formulas (1) and (3) bear the name of the principle of 
simplification because by means of them the premises of an 








1 [BOOLE, closely following analogy with ordinary mathematics, premised, 
as a necessary condition to the definition of “« + y”, that «+ and y were 
mutually exclusive. JEVONs, and practically all mathematical logicians after 
him, advocated, on various grounds, the definition of “logical addition” 
in a form which does not necessitate mutual exclusiveness.] 
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argument may be simplified by deducing therefrom weaker 
propositions, either by deducing one of the factors from a 
product, or by deducing from a proposition a sum (alter- 
native) of which it is a summand. 

Formulas (2) and (4) are called the principle of composition, 
because by means of them two inclusions of the same ante- 
cedent or the same consequent may be combined (composed). 
In the first case we have the product of the consequents, 
in the second, the sum of the antecedents. 

The formulas of the principle of composition can be trans- 
formed into equalities by means of the principles of the 
syllogism and of simplification. Thus we have 


1 (Syll.) (t@< ab) (ab <a) (e#< a, 
(Syll.) (*#< ab) (ab <b) < (x <4). 


‘Therefore 


(Comp.) (% < ab) << (# <a) (x <4). 
2 (Syll.) (@a<ats) (@+b<x)<(a< 2), 
(Syll.) (6< a+) (@+b<a)<(b6< x). 
Therefore 
(Comp.) (@+bQae)< (ax) <a). 
If we compare the new formulas with those preceding, 
which are their converse propositions, we may write 


(4#< ab) = (#<a) («# <4), 
(@+b< x)= (@< 2) 6< 2). 

Thus, to say that « is contained in aé is equivalent to 
Saying that it is contained at the same time in both a and b; 
and to say that x contains @+4 is equivalent to saying 
that it contains at the same time both @ and 4. 


g. The Laws of Tautology and of Absorption.— 
Since the definitions of the logical sum and product do not 
imply any order among the terms added or multiplied, 
logical addition and multiplication evidently possess commu-. 
tative and associative properties which may be expressed in 
the formulas 


ab Of, | a+tb=b+4a, 
(ab) c= a (bc), | (@+b6)+e=at+(r0). 
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Moreover they possess a special property which is expressed 
in the law of tautology: 

a=aa, | =a+a. 

Demonstration: 
1 (Simpl.) Qa =f, 

(Comp.) (@<a@) (@a<a) = (@< 4a) 
whence, by the definition of equality, 

- (aa<la) (a<Caa) = (a = aa). 


In the same way: 


2 (Simpl) a<a+a, | 
(Comp.) (a<@) (@<a)=—(at+a <=.2), 
whence 


(a<ata) (@ta<ay=(a~art a). 


From this law it follows that the sum or product of any 
number whatever of equal (identical) terms is equal to one 
single term. Therefore in the algebra of logic there are 
neither multiples nor powers, in which respect it is very 
much simpler than numerical algebra. 

Finally, logical addition and multiplication possess a 
remarkable property which also serves greatly to simplify 
calculations, and which is expressed by the daw of absorption: 


a ab=—2, {4 a Go) 
Demonstration : 
1 (Comp.) (a@<a@) (ab<a)< (a+ ab< a), 
(Simpl.) a<a+aé, 


whence, by the definition of equality, 
(a+ ab<a) (a<a+ab) = (a+ ab =a). 
In the same way: | 
2 (Comp.) (@<a) (a<at+4)<[a<a (@+ 4)], 
(Simpl.) a(a+ b) <a, 
whence 
[a<a (a+3)] [a (a+ 6) <a] = [a (a+ 6) = a]. 


Thus a term (@) absorbs a summand (ad) of which it is a 
factor, or a factor (2+ 4) of which it is a summand. 


I4 THEOREMS ON MULTIPLICATION AND ADDITION. 


10. Theorems on Multiplication and Addition.—We 
can now establish two theorems with regard to the com- 
bination of inclusions and equalities by addition and multi- 
plication: 


(Th. I) (@<4)<(ae<be), | (@<b)<(ate<b+e). 


Demonstration : 


1 (Simpl.) Te 
(Syll.) (aca) (@ Sb (a< 3B), 
(Comp.) (ae 5) (ac = _c) = \lac— 0g). 
2 (Simpl.) (ET a 


(Syl) (qb) 6b te) (@<bto), 
(Comp.) (a<cé+¢) (¢<Cb4+e)<(at+e<b4+0). 
This theorem may be easily extended to the case of 
equalities: | 
(@a=—d)<(ac=h), | @Q=d)C(at+e=—sb+0). 
(Th. I) (@<b) (€< a) < (ae < bd), 
(ab) (¢a<(@+e<b4+a). 


Demonstration: 

1 (Syll.) (aca) (@ 46) < (ae <4), 
(Syll.) (ace<ie) C#aAC(ac< a, 
(Comp.) (te By Ge— 1) a AGe = 0a) 

2 (Syll.) ied) (eee a) aD 0), 
(Syll.) (¢<d@) dlbtagoecst+a, 


(Comp.) (@C6+4+@) (¢«<Cb6+a@)< (a+¢<6+4+2). 
This theorem may easily be extended to the case in which 
one of the two inclusions is replaced by an equality: 


(a= 6) (€< a) < (ac < bd), 
(a= b) (ead) (ate<b+a). 

When both are replaced by equalities the result is an 
equality: 

(a= 3) (c= d) < (ac = bd), 
(a=) (¢=ad<(e+ce=—b+a). 

To sum up, two or more inclusions or equalities can be 
added or multiplied together member by member; the result 
will not be an equality unless all the propositions combined 
are equalities. 
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ur. The First Formula for Transforming Inclusions 
into Equalities.—We can now demonstrate an important 
formula by which an inclusion may be transformed into an 
equality, or vice versa: 
(a<d)=(a=ad) | (a<s)=(a+5—d) 
Demonstration: 
I. (@b)< (a= abd), (a<d)<(a+b=—D). 
For 
(Comp.) (@<a) (@4)< (@< 2d), 
(@< 4) (64S (@t+b<d). 
On the other hand, we have 
(Simpl.) G0. @, b<a+J, 
(Def. =) Q200) (00-27) 47-77), 
(at+tb<b) (6<a+d) =(a+b=)); 
2, (a0) = (2 — 9), (a+ b= b6)< (a< Bd). 
For 
(@ = ab) (€6< 4) (a@<d), 
(a<a+b) (atbd=)< (ax d). 
Remark.—If we take the relation of equality as a primitive 
idea (one not defined) we shall be able to define the relation 
of inclusion by means of one of the two preceding formulas.* 
We shall then be able to demonstrate the principle of the 
syllogism. ? 
From the preceding formulas may be derived an inter- 
esting result: 
(a 0). — (26 — aa). 


For 
I. (2 = 6) = (a< 4) (6< a), 
(¢<_ 6) — (a= a0), (6<a)=—(¢+b=2), 
(Syll.) (a= ab) (a+6=a)< (adb=—a+d). 





t See HUNTINGTON, of. cit., § I. 

2 This can be demonstrated as follows: By definition we have 
(2 <= 6) = (@=-ad), and (6<_c) = (6—4-). If in the first equality we 
substitute for 4 its value derived from the second equality, then a= adc. 
Substitute for @ its equivalent a4, then ai==abc. This equality is 
equivalent to the inclusion, a <c. Conversely substitute @ for a; 
whence we have ac Q.E.D. 
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y (ab=a+b)<(a+b<abd), 
(Comp.) (@+b< ab) =(a<ab) (6< ab), 
(@< ab) (ab <a) = (a == ab) = (a <<), 
(6< ab) (@6< 6) = (6=ab) = (6< a). 
Hence 


(@b=a+b)<(a<b) (6<a)=(a=d). 


12, The Distributive Law.—The principles previously 
stated make it possible to demonstrate the converse distributive 
Zaw, both of multiplication with respect to addition, and of 
addition with respect to multiplication, 

ac+bc<(a+tdje, ab+eJ(atec) (6+). 
Demonstration: 

(a<a+s)<[ac< (a+ yd, 
(6< at 6) < [be < (a+ d)e); 

whence, by composition, 

[ac (@ + dje] [be< (a+ de] <lactbe<(at b)¢}. 

2, (@6<a)< (@+e<Ca+to), 
(ab b)< (ab+e<b+0), 

whence, by composition, 


(ab+eKate) (@b+eQbt+e<[abt+ec< (ate) (6+ ¢)]. 


But these principles are not sufficient to demonstrate the 
direct distributive law 


(a+ b)e<Cact+ be, (atc) (6+¢)<abte, 


and we are obliged to postulate one of these formulas or 
some simpler one from which they can be derived. For 
greater convenience we shall postulate the formula 


(Axa) (a+ be<act be. 
This, combined with the converse formula, produces the 
equality 
(a+ b)c=actbe, 
which we shall call briefly the distributive law. 
From this may be directly deduced the formula 
(a+) (¢+@) =act+ be+ad+ bd, 





<abbr ANT cr i a A OR hn cae e 
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and consequently the second formula of the distributive law, 
(a+e) (6+0 =—abte. 
For 
(a+c¢) (6+¢) =ab+act+bet+e, 
and, by the law of absorption, 
Ger 0c + C — ¢. 
This second formula implies the inclusion cited above, 
(Ze) Ore) ae o 
which thus is shown to be proved. 


Corollary.—We have the equality 


ab+ac+be= (a+b) (atc) (6+ ¢), 
for 


(a+) (a+¢) (6+¢)=(@+bc) 640) =abt+ act be 


It will be noted that the two members of this equality 
differ only in having the signs of multiplication and addition 
transposed (compare § 14). 


13. Definition of o and 1.—We shall now define and 
introduce into the logical calculus two special terms which 
we shall designate by o and by 1, because of some formal 
analogies that they present with the zero and unity of arith- 
metic. These two terms are formally defined by the two 
following principles which affirm or postulate their existence. 


(ax. Vl). Uhere isa term o such that whatever value 
may be given to the term x, we have 


oy, 


(Ax. VII). There is a term 1 such that whatever value 
may be given to the term x, we have 


Ge 


It may be shown that each of the terms thus defined is 
unique; that is to say, if a second term possesses the same 
property it is equal to (identical with) the first. 
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sts 1 ohana ial Si 


The two interpretations of these terms give rise to para- 
doxes which we shall not stop to elucidate here, but which 
will be justified by the conclusions of the theory.’ 

C. L: o denotes the class contained in every class; hence 
it is the “null” or “void” class which contains no element 
(Nothing or Naught). 1 denotes the class which contains all 
classes; hence it is the totality of the elements which are 
contained within it. It is called, after Boot, the “universe 
of discourse” or simply the “whole”. 

P. l.: o denotes the proposition which implies every prop- 
osition; it is the “false” or the “absurd”, for it implies 
notably all pairs of contradictory propositions. 1 denotes 
the proposition which is implied in every proposition; it is 
the “true”, for the false may imply the true whereas the true 
can imply only the true. 


By definition we have the following inclusions 


OO) Ol, Ee al, 
the first and last of which, moreover, result from the prin- 
ciple of identity. It is important to bear the second in mind. 

C. I.: The null class is contained in the whole.’ 
P. I.: The false implies the true. 
By the definitions of o and 1 we have the equivalences 
(a<o)=(@=0), (1<a)=(@=}), 
since we have 
Oe 
whatever the value of a. 


Consequently the principle of composition gives rise to 
the two following corollaries: 


(a= 0) (b= 0) =(@+5 =o), 
(2=1) (6=—1) = (ab = 1). 


Thus we can combine two equalities having o for a second 








Compare the author’s Manuel de Logistique, Chap. L, § 8, Paris, 
1905 [This work, however, did not appear]. 
2 The rendering “Nothing is everything’ must be avoided. 
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member by adding their first members, and two equalities 
having 1 for a second member by multiplying their first 
members. 

Conversely, to say that a sum is “null” [zero] is to say that 
each of the summands is null; to say that a product is equal 
to 1 is to say that each of its factors is equal to 1. 

Thus we have 

(@+b=0)< (a= 0), 
(qi — 1) <<(¢ — 1), 
and more generally (by the principle of the syllogism) 


(@<4) 6=0)< (@=0), 
(@< 4) @=1)< G=1). 

It will be noted that we can not conclude from these the 
equalities ab =o and @a+= 1. And indeed in the con- 
ceptual interpretation the first equality denotes that the part 
common to the classes @ and @ is null; it by no means 
follows that either one or the other of these classes is null. 
The second denotes that these two classes combined form) 
the whole; it by no means follows that either one or the | 
Other is equal to the whole. 


The following formulas comprising the rules for the cal- 
culus of o and 1, can be demonstrated: 


a>o = 0, @a+i=—TI, 
a+o= 4, axl =a. 
For 
(6= @) =(o—- 0 <2) — (Go — @), 
(@<1)=—=(@=e@e1)—(@4+1—=?). 


Accordingly it does not change a term to add o to it or 
to multiply it by 1. We express this fact by saying that 
o is the modulus of addition and 1 the modulus of multi- 
plication. On the other hand, the product of any term 
whatever by o is o and the sum of any term whatever with 
ise Y, | 

These formulas justify the following interpretation of the 


two terms: 
2 * 
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C. I.: The part common to any class whatever and to the 
null class is the null class; the sum of any class whatever 
and of the whole is the whole. The sum of the null class and 
of any class whatever is equal to the latter; the part common 
to the whole and any class whatever is equal to the latter. 


P. I.: The simultaneous affirmation of any proposition 
whatever and of a false proposition is equivalent to the latter 
(i. e., it is false); while their alternative affirmation is equal 
to the former. The simultaneous affirmation of any prop- 
Osition whatever and of a true proposition is equivalent to 
the former; while their alternative affirmation is equivalent to 
the latter (i. e., it is true). 


Remark.—If we accept the four preceding formulas as 
axioms, because of the proof afforded by the double inter- 
pretation, we may deduce from them the paradoxical formulas 


(oF Gh Pei 26 ee ek 
by means of the equivalences established above, 


(@ = ab) = (a<d)=(a+b=dD). 


14. The Law of Duality.—We have proved that a perfect 
symmetry exists between the formulas relating to multiplication 
and those relating to addition. We can pass from one class 
to the other by interchanging the signs of addition and 
multiplication, on condition that we also interchange the 
terms o and 1 and reverse the meaning of the sign < (or 
transpose the two members of an inclusion). This symmetry, or 
duality as it is called, which exists in principles and definitions, 
must also exist in all the formulas deduced from them as 
long as no principle or definition is introduced which would 
overthrow them. Hence a true formula may be deduced 
from another true formula by transforming it by the principle 
of duality; that is, by following the rule given above. In its 
application the /aw of duality makes it possible to replace 
two demonstrations by one. It is well to note that this law 
is derived from the definitions of addition and multipli- 
cation (the formulas for which are reciprocal by duality) 


"heehee 
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and not, as is often thought’, from the laws of negation 
which have not yet been stated. We shall see that these 
laws possess the same property and consequently preserve 
the duality, but they do not originate it; and duality would 
exist even if the idea of negation were not introduced. For 
instance, the equality (§ 12) 
ab+ac+bc=(at+d) (a+c) (40) 

is its own reciprocal by duality, for its two members are 
transformed into each other by duality. 

It is worth remarking that the law of duality is only 
applicable to primary propositions. We call [after Boo.r] 
those propositions primary which contain but one copula 
(<tor=). We call those propositions secondary of which 
both members (connected by the copula < or =) are primary 
propositions, and so on. For instance, the principle of 
identity and the principle of simplification are primary pro- 
positions, while the principle of the syllogism and the principle 
of composition are secondary propositions. 


15. Definition of Negation.—The introduction of the terms 
o and xr makes it possible for us to define negation. ‘This 
is a “uni-nary” operation which transforms a single term into 
another term called its zegative.2 The negative of @ is called 
not-@ and is written a’.3 Its formal definition implies the 
following postulate of existence?: 





t [BOOLE thus derives it (Laws of Thought, London 1854, Chap. III, 
Prop. IV).| 

2 [In French] the same word wegation denotes both the operation 
and its result, which becomes equivocal. The result ought to be denoted 
by another word, like [the English] “negative”. Some authors say, “supple- 
mentary” or “supplement”, [e. g. BOOLE and HunrincTon]. Classical 
logic makes use of the term “contradictory” especially for propositions. 

3 We adopt here the notation of MACCOLL; SCHRODER indicates 
not-a by a; which prevents the use of indices and obliges us to express 
them as exponents. The notation a’ has the advantage of excluding 
neither indices nor exponents. The notation @ employed by many 
authors is inconvenient for typographical reasons, "When the negative 
affects a proposition written in an explicit form (with a copula) it is 
applied to the copula (< or =) by a vertical bar (<t or ++). The 
accent can be considered as the indication of a vertical bar applied to letters. 

4 [BooLe follows Aristotle in usually calling the law of duality the 
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(Ax. VIII.) Whatever the term @ may be, there is also a 
term @ such that we have at the same time 


At — 0.400 +42 4. 





It can be proved by means of the following /emma that if 
a term so defined exists it is unique: 


If at the same time 


ac=b¢c, ate=dte, 
then 
a=b. 


Demonstration.—Multiplying both members of the second 
premise by a, we have 


a2tac=—ab+ae. 
Multiplying both members by 4, | 
ab+bc=b+ be. | 





By the first premise, 


ab+ac=ab- be. : 
Hence 
atac=b+ be, 
which by the law of absorption may be reduced to 


pang 


Remark.—TVhis demonstration rests upon the direct dis- 
tributive law. This law cannot, then, be demonstrated by means 
of negation, at least in the system of principles which we are 
adopting, without reasoning in a circle. 

This lemma being established, let us suppose that the same 
term @ has two negatives; in other words, let a’, and a’, be 
two terms each of which by itself satisfies the conditions of 





a 
principle of contradiction “which affirms that it is impossible for any 
being to possess a quality and at the same time not to possess it”. He 
writes it in the form of an equation of the second degree, x — «20, 
or « (I — «)==o in which I — x expresses the universe less x, or not 
-x. Thus he regards the law of duality as derived from negation as 
stated in note I above. ] 
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the definition. We will prove that they are equal. Since, 
by hypothesis, 

aa,=0, @+a,=—1, 

aa@,=0, @+a@,—1, 
we have 

Qaa,=aa,, at+ad,=—ata,; 
whence we conclude, by the preceding lemma, that 
@a,—=a.. 
_ We can now speak of ¢He negative of a term as of a unique 

and well-defined term. 


The uniformity of the operation of negation may be ex- 
pressed in the following manner: 

If a=3d, then also a’ =J’. By this proposition, both 
members of an equality in the logical calculus may be 
“denied 


16. The Principles of Contradiction and of Excluded 
Middle.—By definition, a term and its negative verify the 
two formulas 

aa@—=o0, a+a=—1, 
which represent respectively the principle of contradiction and 
the principle of excluded middle.* 

C. L: 1. The classes @ and @ have nothing in common; 
in other words, no element can be at the same time both a 
and not-a. 

2. The classes a@ and @ combined form the whole; in 
other words, every element is either @ or not-a. 








t As Mrs. LADD-FRANKLIN has truly remarked (BALDWIN, Dictionary 
of Philosophy and Psychology, article “Laws of Thought”), the principle of 
contradiction is not sufficient to define contradictories; the principle of 
excluded middle must be added which equally deserves the name of 
principle of contradiction, This is why Mrs. LADD-FRANKLIN proposes 
to call them respectively the principle of exclusion and the principle of 
exhaustion, inasmuch as, according to the first, two contradictory terms 
are exclusive (the one of the other); and, according to the second, they 
are exhaustive (of the universe of discourse). 
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P. I: 1. The simultaneous affirmation of the propositions 
a and not-a is false; in other words, these two propositions 
cannot both be true at the same time. 

2. The alternative affirmation of the propositions a and 
not-@ is true; in other words, one of these two propositions 
must be true. 

Two propositions are said to be contradictory when one is 
the negative of the other; they cannot both be true or false 
at the same time. If one is true the other is false; if one 
is false the other is true. 

This is in agreement with the fact that the terms o and 1 
are the negatives of each other; thus we have 


OF 0 0 i 


Generally speaking, we say that two terms are contradictory 
when one is the negative of the other. 


17. Law of Double Negation.— Moreover this reciprocity 
is general: if a term @ is the negative of the term a, then the 
term @ is the negative of the term &. These two statements 
are expressed by the same formulas 


@b=o, a+b—1, 
and, while they unequivocally determine J in terms of a, they 
likewise determine @ in terms of 4 This is due to the 
symmetry of these relations, that is to say, to the commu- 


tativity of multiplication and addition. This reciprocity is 
expressed by the daw of double negation 


(a) =a, 
which may be formally proved as follows: a’ being by hy- 
pothesis the negative of a, we have 
Cte oO, egies: 
On the other hand, let @” be the negative of a; we have, 
in the same way, 
C4 — Og ge 
But, by the preceding lemma, these four equalities involve 


the equality 
aa. 0. ED: 





gait nates i a teat 
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This law may be expressed in the following manner: 
If b= a’, we have a= 4, and conversely, by symmetry. 


This proposition makes it possible, in calculations, to 
transpose the negative from one member of an equality to 
the other. 


The law of double negation makes it possible to conclude 
the equality of two terms from the equality of their negatives 
(if a 0d then a= 4), and therefore to cancel the negation 
of both members of an equality. 


From the characteristic formulas of negation together with 
the fundamental properties of o and 1, it results that every 
product which contains two contradictory factors is null, and 
that every sum which contains two contradictory summands 
is equal to 1. 


In particular, we have the following eee 
a=ab+ab, a=(at+d) (a+), 
which may be demonstrated as follows by means of the 
distributive law: 
a=ax<i1—a(b4+s)—ab4+ab, 
a=ato=at+by =(a+5) (a+). 


These formulas indicate the principle of the method of 
development which we shall explain in detail later (S$ 21 sqq.) 


18. Second Formula for Transforming Inclusions 
into Equalities:—We can now establish two very important 
equivalences between inclusions and equalities: 

CASO ae) A =O) NG a 
Demonstration.—1. If we multiply the two members of the 
inclusion a@<.é by J we have 
(ab < 60) = (ab <0) = (ad = 0). 
2. Again, we know that 
a=ab+ald, 
Now if ad’ =o, 


a=ab+o=—ab. 
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On the other hand: 1. Add @ to each of the two members 

of the inclusion a< 6; we have 
(a@t+tea<ma+4)—(1<a4+8)=—(a +5=1). 
2. We know that 
b=(a+b) (a +4). 
Now, if a +5=1, 
b=(a+b6)<1=at+. 

By the preceding formulas, an inclusion can be transformed 

at will into an equality whose second member is either o or 1. 


Any equality may also be transformed into an equality of 
this form by means of the following formulas: 


(a=b)=(ab+ab=0), (a=—6)=[(a4+0) (a +6)=1). 
Demonstration: | 
(a = b) = (a<b) (6a) = (a0 = 0) (€b = 0) = (ab'+ab=0), 
(a= 6) = (a<d) (6<a) = (@ + b=1) @4+07=1) = 
[(a’ + 8) (a + 6)=1). 
Again, we have the two formulas 
(a =6)=[(a+d) @+b)=0], (@=d)=(@b+a0=1), 


which can be deduced from the preceding formulas by per- 
forming the indicated multiplications (or the indicated additions) 
by means of the distributive law. 


19. Law of Contraposition.—We are now able to demon- 
strate the law of contraposition, 


(@<b)=O <a). 
Demonstration.—By the preceding formulas, we have 
(@<4) = (ab = 0) =O <a). 
Again, the law of contraposition may take the form 
(@<o) = (b6<e), 
which presupposes the law of double negation. It may be 


expressed verbally as follows: ‘““[Two members of an inclusion 
may be interchanged on condition that both are denied”. 














POSTULATE OF EXISTENCE. 27 


C. L: “If all @ is 4, then all not-d is not-a, and conversely”. 

P. L: “If @ implies 4, not-d implies not-@ and conversely”; 
in other words, “If @ is true 4 is true’, is equivalent to 
saying, “If 5 is false, @ is false”. 

This equivalence is the principle of the reductio ad absurdum 
(see hypothetical arguments, modus tollens, § 58). 


20. Postulate of Existence.—One final axiom may be 
formulated here, which we will call the postulate of existence: 
(Ax. IX) im ee 
whence may be also deduced 1 =Fo. 

In the conceptual interpretation (C. I.) this axiom means 
that the universe of discourse is not null, that is to say, that 
it contains some elements, at least one. If it contains but 
one, there are only two classes possible, 1 and o. But even 
then they would be distinct, and the preceding axiom would 
be verified. 

In the propositional interpretation (P. I.) this axiom signifies 
that the true and the false are distinct; in this case, it bears 
the mark of evidence and of necessity. The contrary 
proposition, 10, is, consequently, the type of absurdity 
(of the formally false proposition) while the propositions o =o, 
and 1=1 are types of zdentity (of the formally true pro- 
position). Accordingly we put 

(1=o0)=0, (o=0)=(I=1)—1. 
More generally, every equality of the form 
a 
is equivalent to one of the identity-types; for, if we reduce 
this equality so that its second member will be o or 1, we find 


(xx +x’ —=0)=(0—0), (xx +4 x =—1)=(1—1). 
On the other hand, every equality of the form 
oe oe 
is equivalent to the absurdity-type, for we find by the same 
process, 


(wx tax’ =0)=(1—0), (xx +4x°=1)=(0=1). 


28 DEVELOPMENTS OF 0 AND OF 1. 


21. The Developments of o and of 1.—Hitherto we 
have met only such formulas as directly express customary 
modes of reasoning and consequently offer direct evidence. 

We shall now expound theories and methods which depart 
from the usual modes of thought and which constitute more 
particularly the algebra of logic in so far as it is a formal 
and, so to speak, automatic method of an absolute universality 
and an infallible certainty, replacing reasoning by cal- 


culation. 
The fundamental process of this method is development. 
Given the terms a, J, ¢... (to any finite number), we can 


develop o or 1 with respect to these terms (and their negatives) 

by the following formulas derived from the distributive law: 

oO da, 

o= aa + bb = (a+) (a+) (+3) (+0), 

o=ad+ bb +e =(at+b+o) (a+b4+¢) (a+b +0) 
<(at+b4+c) (a +b4+0c) 
<(@+b4+e) (74+ h+0) (++); 

I=—a+a, — 

T=(a+a) (64+5)=abtab+a'b+ av’, 

t=(a+a@) (64050) (¢+c)—abe+abl+abctabd 

+dbc+abe+adbe+a bc; 

and so on. In general, for any number ~ of simple terms, 

o will be developed in a product containing 2” factors, and 

I in a sum containing 2% summands. The factors of zero 

comprise all possible additive combinations, and the summands 

of x all possible multiplicative combinations of the 2 given 

terms and their negatives, each combination comprising 7 

different terms and never containing a term and its negative 

at the same time. 

The summands of the development of 1 are what BooLe 
called the constituents (of the universe of discourse). We may 
equally well call them, with Porersky,' the minima of dis- 
course, because they are the smallest classes into which the 





* See the Bibliography, page xiv. 
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universe of discourse is divided with reference to the » given 
terms. In the same way we shall call the factors of the 
development of o the maxima of discourse, because they 
are the largest classes that can be determined in the universe 
of discourse by means of the 7 given terms. 


22. Properties of the Constituents. -The constituents 
or minima of discourse possess two properties characteristic 
of contradictory terms (of which they are a generalization); 
they are mutually exclusive, t. é, the product of any two of 
them is 0; and they are collectively exhaustive, 1. é, the sum 
of all “exhausts” the universe of discourse. The latter prop- 
erty is evident from the preceding formulas. The other 
results from the fact that any two constituents differ at least 
in the “sign” of one of the terms which serve as factors, 2. 4, 
one contains this term as a factor and the other the negative 
of this term. This is enough, as we know, to ensure that 
their product be null. 

The maxima of discourse possess analogous and correlative 
properties; their combined product is equal to 0, as we have 
seen; and the sum of any two of them is equal to 1, inasmuch 
as they differ in the sign of at least one of the terms which 
enter into them as summands. 

For the sake of simplicity, we shall confine ourselves, with 
BooLte and ScHRrOpER, to the study of the constituents or 
minima of discourse, 7. 2, the developments of 1. We shall 
leave to the reader the task of finding and demonstrating 
the corresponding theorems which concern the maxima of 
discourse or the developments of o. 


23. Logical Functions.—We shall: call a /ogical function 
any term whose expression is complex, that is, formed of 
letters which denote simple terms together with the signs of 
the three logical operations.’ 





1 In this algebra the logical function is analogous to the integral 
function of ordinary algebra, except that it has no powers beyond 
the first. 
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A logical function may be considered as a function of all 
the terms of discourse, or only of some of them which may 
be regarded as unknown or variable and which in this case 
are denoted by the letters x, y, 2. We shall represent a 
function of the variables or unknown quantities, x, y, z, by 
the symbol / (x, y, z) or by other analogous symbols, as in 
ordinary algebra. Once for all, a logical function may be 
considered as a function of any term of the universe of dis- 
course, whether or not the term appears in the explicit ex- 
pression of the function. 


24. The Law of Development.—This being established, 
we shall proceed to develop a function /(x) with respect to x. 
Suppose the problem solved, and let 


axtbx 


be the development sought. By hypothesis we have the 
equality 
Sik) == Gh On 


for all possible values of x. Make x=1 and consequently 
x =o. We have 


J(1) =a. 
Then put 7 — o and + — 1: we-have 
To) = 0B. 


These two equalities determine the coefficients @ and é of 
the development which may then be written as follows: 


SJ (%) =f(1)* +f(0)#, 
in which /(1), /(o) represent the value of the function /(x) 
when we let « =1 and x =o respectively. 


Corollary.—Multiplying both members of the preceding 
equalities by x and x in turn, we have the following pairs 
of equalities (MAcCoLL): | 

Lit) a ya) = oe 
af(x) = «f(1), x f(x) = x’f(0). 


Now let a function of two (or more) variables be developed 

















LAW OF DEVELOPMENT. 31 


with respect to the two variables x and y. Developing 
F(x, y) first with respect to x, we find 


Fs y) = f(1, yx + (0, y) a 


Then, developing the second member with respect to y, 
we have 

Se, ¥) =S(1, Nay t+S/(t, ay + flo, xy +/(0, oxy. 

This result is symmetrical with respect to the two variables, 
and therefore independent of the order in which the develop- 
ments with respect to each of them are performed. 

In the same way we can obtain progressively the develop- 
ment of 2 tUNCHOM Ole.4, cas wee » Variables. 

The general law of these developments is as follows: 

To develop a function with respect to variables, form all 
the constituents of these 2 variables and multiply each of 
them by the value assumed by the function when each of 
the simple factors of the corresponding constituent is equated 
to 1 (which is the same thing as equating to o those factors 
whose negatives appear in the constituent). 

When a variable with respect to which the development is 
made, y for instance, does not appear explicitly in the 
function (f(x) for instance), we have, according to the 
general law, 

F(x) =Sla)y + f(a) y. 

In particular, if @ is a constant term, independent of the 
variables with respect to which the development is made, 
we have for its successive developments, 
a=axt+ax, 
a=axyt+axy+axytaxy, 
a=axyzt+axys +axyz+axye2+ax yet AX YS +axys2 

+axyz' 
and so on. Moreover these formulas may be directly obtained 
by multiplying by @ both members of each development of 1. 


Cor. 1. We have the equivalence 
(atx) (b+x)=axtbx+ab=—axt+ bx. 








1 These formulas express the method of classification by dichotomy. 
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For, if we develop with respect to x, we have 
ax+bx +abx+abx' = (a+ab)x+ (b+ 4b)e¢ =axt bx. 


Cor. 2. We have the equivalence 
ax+bx +e==(atodxt(db+ox’. 
For if we develop the term ¢ with respect to x, we find 
(aX+ be + exten = (atedet botox. 


Thus, when a function contains terms (whose sum is 
represented by ¢) independent of «, we can always reduce it 
to the developed form ax + dx by adding c to the coefficients 
of both x and «x. Therefore we can always consider a 
function to be reduced to this form. 

In practice, we perform the development by multiplying 
each term which does not contain a certain letter (x for 
instance) by (« + «) and by developing the product according 
to the distributive law. Then, when desired, like terms may 
be reduced to a single term. 





25. The Formulas of De Morgan.—Jn any development 
of 1, the sum of a certain number of constituents is the negative 
of the sum of all the others. 


For, by hypothesis, the sum of these two sums is equal 
to 1, and their product is equal to 0, since the product of 
two different constituents is zero. 

From this proposition may be deduced the formulas of 
Dre MorGAN: 


(a+ bdl=ab, (aby=a +B. 
Demonstration.—Let us develop the sum (a+ 8): 
atb=ab+ab+ab+ab=abtas+ab. 


Now the development of 1 with respect to a and 4 contains 
the three terms of this development plus a fourth term a’d’, 
This fourth term, therefore, is the negative of the sum of the 
other three. 

We can demonstrate the second formula either by a correl- 
ative argument (2. ¢, considering the development of o by 
factors) or by observing that the development of (a+), 
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ab+ae’+a'd, 
differs from the development of 1 only by the summand a@é, 


How Der Morean’s formulas may be generalized is now 
clear; for instance we have for a sum of three terms, 


Q@t+bo+e=abe+abet+abctabet+adictadbeltaic. 


This development differs from the development of 1 only 
by the term adc. Thus we can demonstrate the formulas 
(@t+ote)=abe, (abe! =a t+ +2, 

which are generalizations of DE Morcan’s formulas. 

The formulas of DE Morcan are in very frequent use in 
calculation, for they make it possible to perform the negation 
of a sum or a product by transferring the negation to the 
simple terms: the negative of a sum is the product of the 
negatives of its summands; the negative of a product is the 
sum of the negatives of its factors. 

These formulas, again, make it possible to pass from a 
primary proposition to its correlative proposition by duality, 
and to demonstrate their equivalence. For this purpose it 
is only necessary to apply the law gf contraposition to the 
given proposition, and then to perform the negation of both 
members. 


Lixample: 
ab+ act be = (a+b) (atc) (+0). 
Demonstration: 
(ab + ac+ bc) = [(@+4) (a+) (64+0)], 
(ab) (ac) (bc) = (a+ b/+(atcy/+(O+e), 
+o) (+e) OC+e)=ab +ac+v Ce. 
Since the simple terms, a, 4, c, may be any terms, we may 


suppress the sign of negation by which they are affected, and 
obtain the given formula. 

Thus De Morcan’s formulas furnish a means by which to 
find or to demonstrate the formula correlative to another; 
but, as we have said above (§ 14), they are not the basis of 
this correlation. 
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26. Disjunctive Sums.—By means of development we can 
transform any sum into a disjunctive sum, 7. é., one in which 
each product of its summands taken two by two is zero. 
For, let (a+4+c¢) be a sum of which we do not know 
whether or not the three terms are disjunctive; let us assume 
that they are not. Developing, we have: 


atbtc=—abetabetabct+abet+adbe+adbe+abe. 


Now, the first four terms of this development constitute 
the development of a@ with respect to 4 and c; the two 
following are the development of a4 with respect toc. The 
above sum, therefore, reduces to 


a+ab+adle, 

and the terms of this sum are disjunctive like those of the 
preceding, as may be verified. This process is general and, 
moreover, obvious. To enumerate without repetition all the 
a’s, all the 4’s, and all the ¢’s, etc., it is clearly sufficient to 
enumerate all the a’s, then all the é’s which are not a’s, and 
then all the ¢’s which are neither a’s nor &’s, and so on. 

It will be noted that the expression thus obtained is not. 


symmetrical, since it dgpends on the order assigned to the 
original summands. ‘Thus the same sum may be written: 


b+ae’+a0e, ctac+abe,... 
Conversely, in order to simplify the expression of a sum, 
we may suppress as factors in each of the summands (arranged 
in any suitable order) the negatives of each preceding sum- 


mand. ‘Thus, we may find a symmetrical expression for a 
sum. For instance, 


at+ab=b4+abv=—art+d. 


27. Properties of Developed Functions.—The practical 
utility of the process of development in the algebra of logic 
lies in the fact that developed functions possess the following 
property: 

The sum or the product of two functions developed with 
respect to the same letters is obtained simply by finding the 
sum or the product of their coefficients. The negative of a 
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developed function is obtained simply by replacing the 
coefficients of its development by their negatives. 


We shall now demonstrate these propositions in the case 
of two variables; this demonstration will of course be of 
universal application. 


Let the developed functions be 
A, xy + byxy + ex yt d,x'y’, 
a,xytbxytoaxcyt ax y. 
1. I say that their sum is 
(a, + a,)xy + (6,4 b,)xy + (Cr + 0,)x'y + (da, + d,)x'y’. 
This result is derived directly from the distributive law. 


2. I say that their product is 
aya, xy tbbxy + ce,xy+da,ad, xy, 


for if we find their product according to the general rule 
(by applying the distributive law), the products of two terms 
of different constituents will be zero; therefore there will remain 
only the products of the terms of the same constituent, and, 
as (by the law of tautology) the product of this constituent 
multiplied by itself is equal to itself, it is only necessary to 
obtain the product of the coefficients. 

3. Finally, I say that the negative of 

axy+ bxy+exyt+dax'y 
is 
axyt bey t+oxyta xy. 

In order to verify this statement, it is sufficient to prove 
that the product of these two functions is zero and that their 
sum is equal to 1. Thus 
(axy + bxy tex y+dx'y) (axyt oxy t+ouyt dad xy) 

=(adxyt+bbney+ecxyt+dd xy) 
=(oxytouytoxwytoxwy)= O 
(axytbny tex ytdx'y) 4+ (axyt Ouy +x y+a xy) 
=[(at+a)xyt+ O40 )ay+(ctejx yt @+a) x7] 


(remy tp reay tie yt xy) =I. 
oe 
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Special Case.—We have the equalities: 
(ab+aby=ab+ab, 
(ab +a'b) =ab+ad, 
which may easily be demonstrated in many ways; for instance, 
by observing that the two sums (a@/+ a's’) and (ad'+ ad) 


combined form the development of 1; or again by performing 
the negation (@4+ a3’) by means of Dr Morcan’s formulas 


(S 25). 
From these equalities we can deduce the following equality: 
(ai t+ab=0)=(ab+ab=1), 
which result might also have been obtained in another way 
by observing that (§ 18) 
(a = 6) = (al + ab =0) = [(a+ 9) (+d) = 1], 

and by performing the multiplication indicated in the last 
equality. 

THEOREM.— We have the following equivalences :* 

(a= be40c) = (b=ac+ace) = =ab+ad). 

For, reducing the first of these equalities so that its second 

member will be o, 
a(be+Uc)+a (e+e) =0, 
abe+abc+abe+abc=o. 

Now it is clear that the first member of this equality is 
symmetrical with respect to the three terms a@, 4,c. We may 
therefore conclude that, if the two other equalities which differ 
from the first only in the permutation of these three letters 
be similarly transformed, the same result will be obtained, 
which proves the proposed equivalence. 

Corollary.—If we have at the same time the three inclusions: 

ax be+e, Om actae, (ab + ad, 
we have also the converse inclusions, and therefore the 
corresponding equalities 
a=b€+8e, b=ad+ade, c=ab+ad. 





1 W. STANLEY JEVONS, Pure Logic, 1864, p. 61. 
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For if we transform the given inclusions into equalities, we 
shall have 


abe+abe=0, abe+abe=o, abct+abc=o, 
whence, by combining them into a single equality, 
abe+tabeé+adbeé+adic=o. 
Now this equality, as we see, is equivalent to any one of 
the three equalities to be demonstrated. 


28. The Limits of a Function.—A term ~ is said to be 
comprised between two given terms, @ and 4, when it contains 
one and is contained in the other; that is to say, if we have, 
for instance, 

GR gee et Le 
which we may write more briefly as 
Be os EY 

Such a formula is called a double inclusion. When the 
term x is variable and always comprised between two 
constant terms @ and 4, these terms are called the “mits 
of x. The first (contained in x) is called ixferior limit; the 
second (which contains x) is called the suserior Limit. 

THEOREM.—A developed function 1s comprised between the sum 
and the product of tts coefficients. : 

We shall first demonstrate this theorem for a function of 
one variable, 

axt bx, 


We have, on the one hand, 


(@b <a) < (abe Lax), 
OAD ee (a es 
Therefore 
abx+abx ax + bx, 
or 


ab<iax+ bx’. 
On the other hand, } 
(a<a+s)<laxr<(a+ dal, 
(6< a+b) < [bx < (a+ dx’). 
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Therefore 
ax+bx<(a+) («+<2), 
or 
ax+bx<at+s. 
To sum up, 
abaxtbx<atd. oes OM oF 


Remark 1. This double inclusion may be expressed in the 
following form: * 
Ib) <K(@) SS/(@). 
For 
J(@)=aat+ba=a+d, 
J(6) = ab + bb = ab. 


But this form, pertaining as it does to an equation of one 
unknown quantity, does not appear susceptible of generalization, 
whereas the other one does so appear, for it is readily seen 
that the former demonstration is of general application. 
Whatever the number of variables » (and consequently the 
number of constituents 2”) it may be demonstrated in exactly 
the same manner that the function contains the product of 
its coefficients and is contained in their sum. Hence the 
theorem is of general application. 


Leemark 2.—This theorem assumes that all the constituents 
appear in the development, consequently those that are wanting 
must really be present with the coefficient o. In this case, 
the product of all the coefficients is evidently o. Likewise 
when one coefficient has the value 1, the sum of all the 
coefficients is equal to 1. 

It will be shown later (§ 38) that a function may reach 
both its limits, and consequently that they are its extreme 
values. As yet, however, we know only that it is always 
comprised between them. 


29. Formula of Poretsky.*~-We have the equivalence 
(x = ax+ bx) =(6<xe<a). 


t EUGEN MULLER, Aus der Algebra der Logik, Art. Il. 
2 PorETSKY, “Sur les méthodes pour résoudre les égalités logiques”. 
(Bull. de la Soc. phys.-math. de Kazan, Vol. Il, 1884). 
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Demonstration.— First multiplying by « both members of 
the given equality [which is the first member of the entire 
secondary equality], we have 


x= ax, 
which, as we know, is equivalent to the inclusion 
ee a 
Now multiplying both members by x’, we have 
oe py 
which, as we know, is equivalent to the inclusion 
Yael 
Summing up, we have 
(t= an tox) = (b= 2 @). 
Conversely, 
6<x<ay<(x—axt bx’). 
For 
(<a) =(* = ex), 
(Gx) 1 = oO. 
Adding these two equalities member to member [the second 
members of the two larger equalities], 
(2 = ax) (o = bx) <i (x =axt+ bx). 
Therefore 
(B<xKa)< (a= ax + bx’), 


and thus the equivalence is proved. 


30. Schréder’s Theorem.'—The equality 
ax+ bx’ =o 
signifies that x lies between @ and 4. 
Demonstration: 
(ax + bx’ = 0) = (ax = 0) (6% = 0), 
(ax = 0) = (*x< a), 
(O20 =O) (0 ix), 








t SCHRODER, Oferationskreis des Logtkkalkuls (1877), Theorem 20. 
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Hence 
(ax + bx =0) = (b<x<a@’). 

Comparing this theorem with the formula of PoreTsky, we 

obtain at once the equality 
(ax + bx’ = 0) = (x4 =a’ x+ bx), 
which may be directly proved by reducing the formula of 
PoRETSKY to an equality whose second member is o, thus: 
(@= ax + bx’) = [x(axt+x) +x (e+ bx) = o] 
= (ax+ bx —0). 
If we consider the given equality as an eguation in which 


x is the unknown quantity, Porersky’s formula will be its 
solution. 


From the double inclusion 
pens ia aes 
we conclude, by the principle of the syllogism, that 
Vp GBT 
This is a consequence of the given equality and is in- 
dependent of the unknown quantity x. It is called the 


resultant of the elimination of x in the given equation. It is 
equivalent to the equality 


ab=o. 
Therefore we have the implication 
(ax+ bx =0)< (ab= 0). 
Taking this consequence into consideration, the solution 
may be simplified, for 
(a26= 0) = (6—@8). 
Therefore 
x=a@xtbxe=ax+a bx 

=@be+abe+abx=ab+ai x 

=b+a0x=b+a'x. 
This form of the solution conforms most closely to common 


sense: since x contains 4 and is contained in a’, it is natural 
that « should be equal to the sum of 4 and a part of a’ 
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(that is to say, the part common to a’ and x). The solution 
is generally indeterminate (between the limits a’ and b); it is 
determinate only when the limits are equal, 
oo, 
for then 
x=b+ax=—=b+bx=$h=_a. 


Then the equation assumes the form 
(ax+ ax = 0) = (a = <x) 
and is equivalent to the double inclusion 


(@Se<a) =(« =a’). 


31. The Resultant of Elimination.—When a2 is not 
zero, the equation is impossible (always false), because it has 
a false consequence. It is for this reason that SCHRODER 
considers the resultant of the elimination as a condition of 
the equation. But we must not be misled by this equivocal 
word. The resultant of the elimination of x is not a cause of 
the equation, it is a consequence of it; it is not a sufficient but 
a necessary condition. 

The same conclusion may be reached by observing that 
ab is the inferior limit of the function ax +x’, and that 
consequently the function can not vanish unless this limit is o. 


(ab ax + bx’) (ax + bx’ = 0) <(@b = 0). 


We can express the resultant of elimination in other equiv- 
alent forms; for instance, if we write the equation in the form 


(a+ x’) (b+%) =o, 
we observe that the resultant 
ab=o0 


is obtained simply by dropping the unknown quantity (by 
suppressing the terms x and 2’). Again the equation may be 
written: 

GLb «4 
and the resultant of elimination: 


a@+b=—t1. 
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Here again it is obtained simply by dropping the unknown 
quantity.* : 


Remark, If in the equation 
ax+ bx =o 


we substitute for the unknown quantity x its value derived 
from the equations, 

x=aadetbe, x =axt+vx, 
we find 

(abx + abx =0) = (ab= 0), 
that is to say, the resultant of the elimination of x which, as 
we have seen, is a consequence of the equation itself. Thus 
we are assured that the value of x verifies this equation. 
Therefore we can, with Vorcr, define the solution of an equation 
as that value which, when substituted for « in the equation, 
reduces it to the resultant of the elimination of x. 


Special Case.— When the equation contains a term independent 
of x, #.¢, when it is of the form 


axt+tbx+e=o 
it is equivalent to 


(atec)xt+ (b+e)x = 0, 
and the resultant of elimination is 


(a+c) (6+¢)=ab+c=—0, 





1 This is the method of elimination of Mrs. LADD-FRANKLIN and 
Mr. MITCHELL, but this rule is deceptive in its apparent simplicity, for it 
cannot be applied to the same equation when put in either of the forms 


ax + bx’=—0, (a +x") (A +x) =1. 


Now, on the other hand, as we shall see (§ 54), for inequalities it 
may be applied to the forms 


ax + bx’=k 0, (a +a’) (0 +x) +1. 
and not to the equivalent forms . . 
(atx) (6+2)-0, ax xb 1. 


Consequently, it has not the mnemonic property attributed to it, for, to 
use it correctly, it is necessary to recall to which forms it is applicable. 
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whence we derive this practical rule: To obtain the resultant 
of the elimination of # in this case, it is sufficient to equate 
to zero the product of the coefficients of « and x’, and add 
to them the term independent of x. 


32. The Case of Indetermination.—Just as the resultant 
ab=o 


corresponds to the case when the equation is possible, so the 
equality 
atb=o 


corresponds to the case of absolute indetermination. For in 
this case the equation both of whose coefficients are zero 
(@=o0), (6=0), is reduced to an identity (0 =o), and 
therefore is “identically” verified, whatever the value of x may 
be; it does not determine the value of x at all, since the 
double inclusion 

ne a i 
then becomes 

one, 
which does not limit in any way the variability of x. In this 
case we say that the equation is izdeterminate. 

We shall reach the same conclusion if we observe that 
(a + 4) is the superior limit of the function ax + dx and that, 
if this limit is o, the function is necessarily zero for all 
values of x, 


(ax thex<at+d) (a+b=0)<(ax+dx = 0). 


Special Case.—When the equation contains a term in- 
dependent of x, 
ax+bx+c=o, 
the condition of absolute indetermination takes the form 
atb+c=—o. 
For 
ax+ bx +e=(atojxt+(otoe)x, 
(atot+O6+e —a+b+e=0. 
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33- Sums and Products of Functions.—lIt is desirable 
at this point to introduce a notation borrowed from mathe- 
matics, which is very useful in the algebra of logic. Let /(«) 
be an expression containing one variable; suppose that the 
class of all the possible values of x is determined; then the 
class of all the values which the function /(*) can assume 
in consequence will also be determined. ‘Their sum will be 


represented by S F(x) and their product by ri ae ais 


is a new notation and not a new notion, for it is merely the 
idea of sum and product applied to the values of a function. 


When the symbols > and I] are applied to propositions, 


they assume an interesting significance: 


TI“ = 9] 


x 


means that /(x) =o is true for every value of x; and 
D(a) = o] 


that f(x) =o is true for some value of x. For, in order 
that a product may be equal to 1 (¢. ¢, be true), all its factors 
must be equal to 1 (¢. ¢, be true); but, in order that a sum 
may be equal to 1 (¢. 4, be true), it is sufficient that only 
one of its summands be equal to 1 (2. ¢, be true). Thus we 
have a means of expressing universal and particular propositions 
when they are applied to variables, especially those in the 
form: “For every value of x such and such a proposition is 
true”, and “For some value of x, such and such a proposition 
is ctrive, sete: 


For instance, the equivalence 
(a = b) = (ac = be) (@+¢6=—5+0) 
is somewhat paradoxical because the second member contains 
a term (c) which does not appear in the first. This equivalence 


is independent of c, so that we can write it as follows, 
considering ¢ as a variable x 


[[{@e¢=4= (ax = bx) (a+x=—b+4+)], 
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or, the first member being independent of x, 
(a= b)= [ [[(ex« = 42) (at+x=—6+2)]. 


x 
In general, when a proposition contains a variable term, 
great care is necessary to distinguish the case in which it is 
true for every value of the variable, from the case in which 
it is true only for some value of the variable.‘ This is the 


purpose that the symbols I] and > serve. 
Thus when we say for instance that the equation 
ax+ bx =o 


is possible, we are stating that it can be verified by some 
value of x; that is to say, 


(ax + bx = 0), 


and, ‘since the necessary and sufficient condition for this is 
that the resultant (2d = 0) is true, we must write 


Dex + bx’ = 0) = (ab = 0), 


although we have only the implication 
(ax + bx’ = 0)< (ab = 0). 


On the other hand, the necessary and sufficient condition 
for the equation to be verified by every value of x is that 


atb=o., 
Demonstration.—1. The condition is sufficient, for if 
(a+b =0)=(@=—0) 6=—09), 
we obviously have 
axthx =o 


whatever the value of x; that is to say, 


[ |< 7x = 0). 





1 This is the same as the distinction made in mathematics between 
identities and equations, except that an equation may not be verified by 
any value of the variable. 
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2. The condition is necessary, for if 
| [(e* + dx) =0, 
x 
the equation is true, in particular, for the value x = a; hence 
at+tb=o. 
Therefore the equivalence 


] [(ex + dx’ = 0) = (a+b =0) 


xa 
is proved.t* In this instance, the equation reduces to an 
identity: its first member is “identically” null. . 





34. The Expression of an Inclusion by Means of an 
Indeterminate.—The foregoing notation is indispensable in 
almost every case where variables or indeterminates occur in 
one member of an equivalence, which are not present in the 
other. For instance, certain authors predicate the two following ; 
equivalences : 

(a< b) = (a= bu) = (a +7 = D), 
in which w, v are two “indeterminates”’. Now, each of the 
two equalities has the inclusion (a <4) as its consequence, 


as we may assure ourselves by eliminating w and v respectively 
from the following equalities: 





sh spilt te 


1. [a(O+u)+a'bu =o] =[(ab +a but+au = ol. 
Resultant: 
[(ao'+ ab) a = 0] = (ab = 0) = (a<d). 
2, [(@+v)¥+abv =o] = [U'v+ (al'+4'b)uv' = ol. 
Resultant: 
[ (ab'+ ab) =o] = (@b = 0) + (@<d). 


But we cannot say, conversely, that the inclusion implies 
the two equalities for any values of uw and v; and, in fact, we 
restrict ourselves to the proof that this implication holds for 
some value of w and wv, namely for the particular values 





t EKUGEN MULLER, of. cit. 
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u=a, b=; 
for we have 
(a = ab) = (a4) = (a+b=DdD). 

But we cannot conclude, from the fact that the implication 
(and therefore also the equivalence) is true for some value of 
the indeterminates, that it is true for a//; in particular, it is 
not true for the values 


for then (2 = du) and (a+v=4) become (a = 4), which 
obviously asserts more than the given inclusion (@ < 4).* 
Therefore we can write only the equivalences 


(a<d) = D(a= bu) = Diatv=d), 


ut 


but the three expressions 


(a<4), []@=4u), []@+v=4) 


wu v 


are not equivalent.” 





1 Likewise if we make 





we obtain the equalities 
(a0), (61), 
which assert still more than the given inclusion. 


2 According to the remark in the preceding note, it is clear that 
we have 


[] ¢=44=@=4=9), [] e+7=4 =@=4=)), 
since the equalities affected by the sign ial may be likewise verified 
by the values 


ie 


iS) 


“=O, “=I and v=o, 


If we wish to know within what limits the indeterminates # and wv are 
variable, it is sufficient to solve with respect to them the equations 
(2 <= 6) = (4 — 0x), (a<6)=(a+v=—)), 
or 
al =a bu +ab + au, abl =al + bvu+a bv, 
or 
abu-+abul—=o, ah’u+abv'=0, 
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35. The Expression of a Double Inclusion by Means 
of an Indeterminate.—Turorem. The double inclusion 


Ee FET 
ts equivalent to the equality x«=au-+t bu’ together with the 
condition (b< a), u being a term absolutely indeterminate. 


Demonstration—Let us develop the equality in question, 
a(au+ bu’) + x (au+ bu’) = 0, 
(ax +ax)ut (bx+bx')u =o. 
Eliminating z from it, 
ab x+abs' =o. 
This equality is equivalent to the double inclusion 


Chm a= gt Fs 
But, by hypothesis, we have 
(6<a@) = (a6 = 6) = (a+b =a), 
The double inclusion is therefore reduced to 
(pp ighe 0 SLE 
So, whatever the value of w, the equality under consideration 
involves the double inclusion. Conversely, the double in- 


clusion involves the equality, whatever the value of x may be, 
for it is equivalent to 


ax+ bx =o, 
and then the equality is simplified and reduced to 


axut+bxu’ =o. 





from which (by a formula to be demonstrated. later on) we derive the 
solutions 
u—=ab+w (att), v=ab+w (a+), 
or simply 
u=ab—+twd, y—=ab+wa, 

w being absolutely indeterminate. We would arrive at these solutions 
simply by asking: By what term must we multiply 4 in order to obtain — 
a? By a term which contains 2d plus any part of 6°. What term must 
we add to @ in order to obtain 6? A term which ‘contains a’é plus 
any part of a. In short, « can vary between aé and a-+ 4’, v between 
ab and at. 
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We can always derive from this the value of x in terms 
of x, for the resultant (@d’xx’ = 0) is identically verified. 
The solution is given by the double inclusion 


Mec lage Yay SS 


Kemark.— There is no contradiction between this result, 
which shows that the value of wz lies between certain limits, 
and the previous assertion that w is absolutely indeterminate; 
for the latter assumes that x is any value that will verify the 
double inclusion, while when we evaluate w in terms of x the 
value of x is supposed to be determinate, and it is with 
respect to this particular value of x that the value of x is 
subjected to limits." 

In order that the value of wz should be completely deter- 
mined, it is necessary and sufficient that we should have 

bx=a+an, 
that is to say, 
Oxax+(b+x') (a +x) =o 
or 
Cie oe 


Now, by hypothesis, we already have 
Cet. oO 
If we combine these two equalities, we find 
(ao oO) (2-1) (5 10). 


This is the case when the value of « is absolutely in- 
determinate, since it lies between the limits o and 1. 


In this case we have 
“u=Ox—atx—nx. 


In order that the value of wz be absolutely indeterminate, 
it is necessary and sufficient that we have at the same time 





t Moreover, if we substitute for x its inferior limit 4 in the inferior 
limit of ~, this limit becomes 46 —o; and, if we substitute for x its 
ee / 
superior limit @ in the superior limit of w, this limit becomes @ + @ =I. 
4 
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or 
bat a@ai-— 0, 
that is 
Lae ee. 
Now we already have, by hypothesis, 
bea; 


so we may infer 
b= x = a. 


This is the case in which the value of x is completely 
determinate. 


36. Solution of an Equation Involving One Unknown 
Quantity.—The solution of the equation 


ax+bx =o 
may be expressed in the form 
c=aut bu, 
u being an indeterminate, on condition that the resultant of 
the equation be verified; for we can prove that this equality 
implies the equality 
abx+abx =o, 
which is equivalent to the double inclusion 
20-8 ea. 
Now, by hypothesis, we have 
(ab = 0) = (b=) = (A+ b—@). 


Therefore, in this hypothesis, the proposed solution implies 
the double inclusion 


ee Se 1 


which is equivalent to the given equation. 
Remark.—In the same hypothesis in which we have 
(2b = 0) = (6<@), 


we can always put this solution in the simpler but less sym- 
metrical forms 


x=(b+4a4u, x«—aC+2). 
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For 
1. We have identically 
= bu-+ bu’. 
Now 
(OOO) (bu a a): 
Therefore 


(c= bu +au)=(*=—b4+a2n). 
2. Let us now demonstrate the formula 


s=a4b+axn, 
Now 
ee 

Therefore 

x=b+au 
which may be reduced to the preceding form. 

Again, we can put the same solution in the form 
x=ab+u(ab+ad), 
which follows from the equation put in the form 
abx+abx =o, 
if we note that 
a+b=abt+ab+ay 

and that 

“Gn 2. 

This last form is needlessly complicated, since, by hypothesis, 
ab=o. 
Therefore there remains 
e—ab+tuad 

which again is equivalent to 

Ce oi aah 
since 

@b=6 and a@=ab+ald. 


Whatever form we give to the solution, the parameter z 
in it is absolutely indeterminate, z. 4, it can receive all possible 
values, including o and 1; for when z= we have 

| 4 
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x=b, 
and when z= 1 we have 
x= a, 
and these are the two extreme values of x. 
Now we understand that x is determinate in the particular 
case in. which a = 4, and that, on the other hand, it is 
absolutely indeterminate when 








, 


6==0, @=—1, (Or @2—0). 
Summing up, the formula 
: =autdu’ 
replaces the “limited” variable x (lying between the limits a 
and 4) by the “unlimited” variable « which can receive all 
possible values, including o and 1. 
Remarki—The formula of solution 
== at Ox 
is indeed equivalent to the given equation, but not so the 


formula of solution 
x=aut+bu 


as a function of the indeterminate wu. For if we develop the 
latter we find 


abetadbx+ab(xutau)+ab («u+xu)=o, 
and if we compare it with the developed equation 
abtabx+abx =o, 

we ascertain that it contains, besides the solution, the equality 
ab(xu'+xu)=0, 

and lacks of the same solution the equality 
au (xu'+xu)=o. 

Moreover these two terms disappear if we make 
Teg 
and this reduces the formula to 


x=axt+dex’. 





t PorRETSKY. Sept lois, Chaps. XXXIII and XXXIV. 
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From this remark, Porersky concluded that, in general, the 
solution of an equation is neither a consequence nor a cause 
of the equation. It is a cause of it in the particular case in which 


ab=o, 
and it is a consequence of it in the particular case in which 
(79 = 0) =(a4+6=—=1). 


But if ad is not equal to 0, the equation is unsolvable and 
the formula of solution absurd, which fact explains the 
preceding paradox. If we have at the same time 

ab=o and @a+b)—1, 
the solution is both consequence and cause at the same time, 
that is to say, it is equivalent to the equation. For when 
a’ —06 the equation is determinate and has only the one 
solution 
Cn 

Thus, whenever an equation is solvable, its solution is one 
of its causes; and, in fact, the problem consists in finding a 
value of x which will verify it, z. ¢, which is a cause of it. 


To sum up, we have the following equivalence: 


(ax+ bx =0) =(ab= 0) (x =autdbu) 


which includes the following implications: 
(ax + bx =0)<_ (4b = 0), 
(ax+ bx, =0)< XE —aut+bu), 


(ab = 0) > (4% = aut bu’) < (ax4+ bx = 0). 


37. Elimination of Several Unknown Quantities.— 
We shall now consider an equation involving several unknown 
quantities and suppose it reduced to the normal form, z. é, 
its first member developed with respect to the unknown 
quantities, and its second member zero. Let us first concern 
ourselves with the problem of elimination. We can eliminate 
the unknown quantities either one by one or all at once. 
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For instance, let 

(1) (x,y, 2) = axye + bays +cuye+dnys 
+ fxeyetexye thx yztkx ys =o 
be an equation involving three unknown quantities. 

We can eliminate z by considering it as the only unknown 
quantity, and we obtain as resultant 
(axy texy +fay+hx'y) (bay tdxy + gx ytkhx y) =o 
or 
(2) abxy+caxy +fexythkxny =o. 

If equation (1) is possible, equation (2) is possible as well; 
that is, it is verified by some values of x and y. Accordingly 
we can eliminate y from the equation by considering it as 
the only unknown quantity, and we obtain as resultant 

(abx+fex) (edxt+hhkx) =o 
or 
(3) abcdx+fghkx =o. 

If equation (1) is possible, equation (3) is also possible; 
that is, it is verified by some values of x. Hence we can 
eliminate x from it and obtain as the final resultant, 


abcd. fghk=o 


which is a consequence of (1), independent of the unknown 
quantities. It is evident, by the principle of symmetry, that 
the same resultant would be obtained if we were to eliminate 
the unknown quantities in a different order. Moreover this 
result might have been foreseen, for since we have (§ 28) 


abcdfghk <P (x; y, 2); 
g(x, y, 2) can vanish only if the product of its coefficients 
is zero: 
[p (x, ¥, 2) = 0] < (@bcadfghk = 0). 

Hence we can eliminate all the unknown quantities at once 
by equating to o the product of the coefficients of the 
function developed with respect to all these unknown quantities. 

We can also eliminate some only of the unknown quantities 
at one time. To do this, it is sufficient to develop the first 
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member with respect to these unknown quantities and to 
equate the product of the coefficients of this development 
to o. This product will generally contain the other unknown 
quantities. Thus the resultant of the elimination of z alone, 
as we have seen, is 


abuy+cdxy +fexyt+hkx y =0 
and the resultant of the elimination of y and 2 is 
abcax+fohkx =o. 


These partial resultants can be obtained by means of the 
following practical rule: Form the constituents relating to the 
unknown quantities to be retained; give each of them, for a 
coefficient, the product of the coefficients of the constituents 
of the general development of which it is a factor, and equate 
the sum to o. 


38. Theorem Concerning the Values of a Function:— 
All the values which can be assumed by a function of any numéber 
of variables f(x, y,2...) are given by the formula 


abce...kt+u(atd+et+...+&), 


in which u is absolutely indeterminate, and a, b. ¢..., Rk are 
the coefficients of the development of f. 


Demonstration.—It is sufficient to prove that in the equality 


ime Ghee +(e. 0 6 ee 


“% can assume all possible values, that is to say, that this 
equality, considered as an equation in terms of w, is in- 
determinate. ‘ 

In the first place, for the sake of greater homogeneity, we 
may put the second member in the form 


“abe...kt+ulatbt+et+...+A), 
for 
abe...k=uabe...kt+uabe...hk, 
and 


uabe...kR<u(atb+et+...+A&). 


Reducing the second member to o (assuming there are 
only three variables x, y, 2) 
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(axyz+ buys +exyet+...4+ kx y @) 
See et ee Oe ee + k)] 
+(axyz+b xyz + Gary eA od kx’ y 2) 
<[u(@tbt+e+...+4) +a abe... kh =0, 
or more simply 
u(atb+e+...+k)(aaxyz+b xyes tony et... +h xyz) 
+2“ (a+b +e +4+...4 Rk \(axye+ buys +... +ha'y'z) =0. 
If we eliminate all the variables x, y, z, but not the in- 
determinate wz, we get the resultant 


f 


a Ree ey eee 
+u(@+b+¢4+...t#)abe... = 0, 


Now the two coefficients of « and w- are identically zero; 
it follows that w is absolutely indeterminate, which was to be 
proved.* 

From this theorem follows the very important consequence 
that a function of any number of variables can be changed 
into a function of a single variable without diminishing or 
altering its “variability”. 

Corollary.—A function of any number of variables can 
become equal to either of its limits. 

For, if this function is expressed in the equivalent form 


abc...kt+u(at+b+cet+...+&), 


it will be equal to its minimum (aéc...%) when wu =o, and 
to its maximum (@+6+¢+...+) when wu —1. 

Moreover we can verify this proposition on the primitive 
form of the function by giving suitable values to the 
variables. 

Thus a function can assume all values comprised between 
its two limits, including the limits themselves. Consequently, 
it is absolutely indeterminate when 

abc...kR=o and a+6+e+...¢kh=1 
at the same time, or 


if 


beh =o he ee 





t WHITEHEAD, Universal Algebra, Vol. I, § 33 (4). 
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39. Conditions of Impossibility and Indetermination.--- 
The preceding theorem enables us to find the conditions 
under which an equation of several unknown quantities is 
impossible or indeterminate. Let /(x, y, 2...) be the first 
member supposed to be developed, and a, 4, ¢..., & its 
coefficients. The necessary and sufficient condition for the 
equation to be possible is 


QVC On 


For, (1) if f vanishes for some value of the unknowns, 
its inferior limit adc... must be zero; (2) if abc... is zero, 
f may become equal to it, and therefore may vanish for certain 
values of the unknowns. 

The necessary and sufficient condition for the equation to 
be indeterminate (identically verified) is 


1 oe ee Ee aero 


For, (1) if a+d+e+t+...+€4 is zero, since it is the 
superior limit of 7 this function will always and necessarily 
be zero; (2) if # is zero for all values of the unknowns, 
a+6+e+...+ 2 will be zero, for it is one of the values 
OL 7. 


Summing up, therefore, we have the two equivalences 


PS baie ae) 0) (00ee, ae) 
ae oue, g..J =o] =(@+b+¢...¢2=0). 


The equality adc...k =o is, as we know, the resultant 
of the elimination of all the unknowns; it is the consequence 
that can be derived from the equation (assumed to be veri- 
fied) independently of all the unknowns. 


40. Solution of Equations Containing Several Un- 
known Quantities.—On the other hand, let us see how 
we can solve an equation with respect to its various un- 
knowns, and, to this end, we shall limit ourselves to the 
case of two unknowns 


axy + buy texy+dxy =o. 
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First solving with respect to x, 
x=(aytby)x+lyta)x. 
The resultant of the elimination of x is 
acy + bay =o. 

If the given equation is true, this resultant is true. 

Now it is an equation involving y only; solving it, 

y= (@ +0) yt bay’. 

Had we eliminated y first and then x, we would have 

obtained the solution 


yH(Au tex) y+ (bxt+dx)y 
and the equation in x 
abe +cdx =o, 
whence the solution 
x—=(atb)x+cax. 


We see that the solution of an equation involving two 
unknown quantities is not symmetrical with respect to these 
unknowns; according to the order in which they were elim- 
inated, we have the solution 


x= (ay t by )at (cytdy) x, 
yH(atc)y t+ bay, 
or the solution 
x=(a+b)x+cdx, 
y=(aetexu)y + (bx + ax) y. 
If we replace the terms x, y, in the second members by 
indeterminates ~, v, one of the unknowns will depend on only 


one indeterminate, while the other will depend on two. We 
shall have a symmetrical solution by combining the two formulas, 


x=(@+b)ut+cdzu, 
y=(a+e)ut baz, 
but the two indeterminates w and v will no longer be inde- 


pendent of each other. For if we bring these solutions in- 
to the given equation, it becomes 
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abcd t+abcuvt+abduy +acduv+0cduv =o 
or since, by hypothesis, the resultant abcd = 0 is verified, 
abcuvt+abduv t+acduv+beduv =o. 
This is an “equation of condition” which the indeterminates 


“w and v must verify; it can always be verified, since its 
resultant is identically true, 

abc .abd.acd.bcd=aa.bb.cé.dd = 9, 
but it is not verified by any pair of values attributed to w 
and zv. 

Some general symmetrical solutions, 7. ¢, symmetrical 
solutions in which the unknowns are expressed in terms of 
several independent indeterminates, can however be found. 
This problem has been treated by ScHRODER*, by WHITE- 
HEAD? and by JOHNSON. 

This investigation has only a purely technical interest; for, 
from the practical point of view, we either wish to eliminate 
one or more unknown quantities (or even all), or else we seek 
to solve the equation with respect to one particular unknown. 
In the first case, we develop the first member with respect 
to the unknowns to be eliminated and equate the product of 
its coefficients to o. In the second case we develop with 
respect to the unknown that is to be extricated and apply 
the formula for the solution of the equation of one unknown 
quantity. If it is desired to have the solution in terms of 
some unknown quantities or in terms of the known only, the 
other unknowns (or all the unknowns) must first be eliminated 
before performing the solution. 


41. The Problem of Boole.—According to BooLe the 
most general problem of the algebra of logic is the follow- 
ing *: 





t Aleebra der Logik, Vol. 1, § 24. 

2 Universal Algebra, Vol. I, §§ 35—37- 

3 “Sur la théorie des égalités logiques”, B76. du Cong. intern. de Phil., 
Vol. Il, p. 185 (Paris, 1901). 

4 Laws of Thought, Chap. IX, § 8. 
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Given any equation (which is assumed to be possible) 


T(J, Z,...) = 09, 
and, on the other hand, the expression of a term ¢ in terms 
of the variables contained in the preceding equation 


i= © (4; y, Z,.-+), 
to determine the expression of ¢ in terms of the constants 
contained in / and in @. 
Suppose / and @ developed with respect to the variables 
x,y, 2... and let ,, p.,f;,... be their constituents: 


F (x, J, 2...) =Ap~, + BP, + CA, +..., 
Diy Bp oe) Dict Ds la Pert 
Then reduce the equation which expresses ¢ so that its 
second member will be o: 
Cyt lp=o)=[@p,+bp,+6p,+..)¢ 
+ (ap, + bp, + cp, +...) # =o. 
Combining the two equations into a single equation and 


developing it with respect to #: 


[(A+ a) p+ (B+ 0)p,4+ (C+ e)p,+..]¢ 


+ [(44+ a A.4+ (84+ dp, +(C+0p,+..]¢—0. 


This is the equation which gives the desired expression 
of ¢. Eliminating 4, we obtain the resultant 


Ap, + Bp, + Cp, +...= 09, 
as we might expect. If, on the other hand, we wish to 
SHMINAte nay, fie? tne CONStUUCNis fe. Dolo 71. ve 


put the equation in the form 
(A+a¢t+ at) ppt (Bt t+ bf) p+ (C+et+cl)p,+...= 0, 
and the resultant will be 

(At at ai) (B+ot4+ 67) (C+ 774727)... 0c. 
an equation that contains only the unknown quantity ¢ and 
the constants of the problem (the coefficients of / and of @). 


From this may be derived the expression of ¢ in terms of 
these constants. Developing the first member of this equation 


(A+a)(B+b)(C+e)...<t+ (44a) (B+d) (C+0)...<t =o. 

















ae 
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The solution is 
t=(A +a) (B+) (C+o)...+4(4a4+ Bb4 Ce...) 
The resultant is verified by hypothesis since it is 
ABC. == 0, 


which is the resultant of the given equation 
9 fe es a Pee) Geof 

We can see how this equation contributes to restrict the 
variability of ¢ Since ¢ was defined only by the function 9, 
it was determined by the double inclusion 

GC iba Oe 

Now that we take into account the condition f= 0, ¢ is 
determined by the double inclusion 

(Ato) (B+0) (C+0...<7=— 4etBb7 Cer 


The inferior limit can only have increased and the superior 
limit diminished, for 


Che = tat a) (Ba) te ee 
and 
iat iB bie ona oe. 


The limits do not change if d= B=C=...=o0, that 
is, if the equation f= 0 is reduced to an identity, and this 
was evident @ priorz. 


42. The Method of Poretsky.—The method of BooLe 
and SCHRODER which we have heretofore discussed is clearly 
inspired by the example of ordinary algebra, and it is summed 
up in two processes analogous to those of algebra, namely 
the solution of equations with reference to unknown quantities 
and elimination of the unknowns. Of these processes the 
second is much the more important from a logical point of 
view, and BooLE was even on the point of considering de- 
duction as essentially consisting in the ¢dimination of middle 





t WHITEHEAD, Universal Algebra, p. 63. 
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terms. ‘This notion, which is too restricted, was suggested 
by the example of the syllogism, in which the conclusion 
results from the elimination of the middle term, and which 
for a long time was wrongly considered as the only type 
of mediate deduction." 

However this may be, Boorr and ScHROpDER have exag- 
gerated the analogy between the algebra of logic and ordi- 
nary algebra. . In logic, the distinction of known and unknown 
terms is artificial and almost useless. All the terms are—in 
principle at least—known, and it is simply a question, certain 
relations between them being given, of deducing new 
relations (unknown or not explicitly known) from these known 
relations. ‘This is the purpose of PorétsKy’s method which 
we shall now expound. It may be summed up in three 
laws, the law of forms, the law of consequences and the 
law of causes. 


43. The Law of Forms.—This law answers the following 
problem: An equality being given, to find for any term 
(simple or complex) a determination equivalent to this equal- 
ity. In other words, the question is to find all the /urms 
equivalent to this equality, any term at all being given as 
its first member. 

We know that any equality can be reduced to a form in 
which the second member is o or 1; #. @, to one of the 
two equivalent forms 


f 


NV =o, NV =t. 


The function 4 is what Porersky calls the logical zero 
of the given equality; WV is its logical whole. 








t In fact, the fundamental formula of elimination 


(ax + b6x°’=0) < (ab ~0) 
is, as we have seen, only another form and a consequence of the prin- 
ciple of the syllogism 
(6 *#<2) <b <a’). 
2 They are called “logical” to distinguish them from the identical 
zero and whole, z. e., to indicate that these two terms are not equal to o 
and I respectively except by virtue of the data of the problem. 
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Let UY be any term; then the determination of U: 
U=NU+NU 


is equivalent to the proposed equality; for we know it is 
equivalent to the equality 


(NU + NU =0) =(N= 0). 
Let us recall the signification of the determination 
T=NU+NU. 


It denotes that the term UW is contained in WV and con- 
tains JV. This is easily understood, since, by hypothesis, 
WV is equal to o and WV to 1. Therefore we can formulate 
the law of forms in the following way: 


To obtain all the forms equivalent to a given equality, it 
is sufficient to express that any term contains the logical zero 
of this equality and is contained in its logical whole. 


The number of forms of a given equality is unlimited; for 
any term gives rise to a form, and to a form different from 
the others, since it has a different first member. But if we 
are limited to the universe of discourse determined by x 
simple terms, the number of forms becomes finite and de- 
terminate. For, in this limited universe, there are 2% con- 
stituents. Now, all the terms in this universe that can be 
conceived and defined are sums of some of these con- 
stituents. Their number is, therefore, equal to the number 
of combinations that can be made with 2” constituents, 
namely 27” (including o, the combination of o Constituent, 
and 1, the combination of all the constituents). This will 
also be the number of different forms of any equality in the 
universe in question. 


44. The Law of Consequences.—We shall now pass to 
the law of consequences. Generalizing the conception of 
BooLte, who made deduction consist in the elimination of 
middle terms, PorETsky makes it consist in the elimination 
of known terms (connaissances). This conception is explained 
and justified as follows. 
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All problems in which the data are expressed by logical 
equalities or inclusions can be reduced to a single logical 
equality by means of the formula? 


(4=0) (B=0) (C=0)...=(44+B4+C...=— 0). 


In this logical equality, which sums up all the data of the 
problem, we develop the first member with respect to all 
the simple terms which appear in it (and not with respect 
to the unknown quantities). Let 2 be the number of simple 
terms; then the number of the constituents of the develop- 
ment. of 1.15 27. Let mi(s27) be. the number ot those 
constituents appearing in the first member of the equality. 
All possible consequences of this equality (in the universe 
of the 7 terms in question) may be obtained by forming all 
the additive combinations of these m constituents, and equat- 
ing them to o; and this is done in virtue of the formula 


4, 0) eto) 


We see that we pass from the equality to any one of its 
consequences by suppressing some of the constituents in its 
first member, which correspond to as many elementary equal- 
ities (having o for second member), z.¢., as many as there are 
data in the problem. This is what is meant by “eliminating 
the known terms”. 

The number of consequences that can be derived from 
an equality (in the universe of z terms with respect to which 
it is developed) is equal to the number of additive com- 
binations that may be formed with its m constituents; z. ¢, 
2”, This number includes the combination of o constituents, 
which gives rise to the identity o = 0, and the combination 
of the m constituents, which reproduces the given equality. 


Let us apply this method to the equation with one un- 
known quantity 


ax+bx =o. 





t We employ capitals to denote complex terms (logical functions) in 
contrast to simple terms denoted by small letters (a, 4, c,...) 
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Developing it with respect to the ¢Avee terms a, 4, x: 
(abx+abe+abx tabx = oO) 
= [ab (xt+xe)t+tabxetabx =o] 
= (ab = 0) (ab'x = 0) (a bx = 0). 

Thus we find, on the one hand, the resultant ad = o, 
and, on the other hand, two equalities which may be trans- 
formed into the inclusions 

x<a +b, ab. 

But by the resultant which is equivalent to <a, we have 

a+b=—a, ab=b. 

This consequence may therefore be reduced to the double 
inclusion 


x<ia, EES 
that is, to the known solution. 


Let us apply the same method to the premises of the 
syllogism 


eG 
Reduce them to a single equality 
(a<ib)=(ab =0) (6<ad=(e=0), (a+ b¢=0), 
and seek all of its consequences. 
Developing with respect to the three terms a, J, ¢: 
abe +abe+abe+abe =o. 


The consequences of this equality, which contains four 
constituents, are 16 (24) in number as follows: 


Te (abe = 0) = (ab<a); 

2. (abc = 0) = (ac<d); 

a. (abe = 0) =(a<b4+o); 

4. Cee a + ¢); 

5 (abc + abc=o) ih eeecar? + bc); 

6 (abe + abe = 0) = (ac =0) =(a<o). 
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This is the traditional conclusion of the syllogism.? 
iE (abc + ab¢ =0) =(b¢ =0) = (G26): 
This is the second premise. 
8. (ab ctabe = 0) = (ab’ = 0) = (a<). 
This is the first premise. 


9. (abe+abe =0) = (acKb<ato; 
10, (abe +ab¢ =0)=(ab'+ab<0); 
11. (abe + abet abc =0)=(abt+adc= o)=(@4< be); 
12. (@b¢ +-abc+tabe =0)=(aber+ bl = O) 


= (ace e<o); 

13. (@bé +abeé+abe =0)=(ad+be= 0) 
= (@+ 6<0); 

14. (abe+ abe+abe = 0) =(ab + abe =o) 
=(@<_b<lase). 


The last two consequences (15 and 16) are those ob- 
tained by combining o constituent and by combining all; the 
first is the identity 


ES. Oo = 0, 


which confirms the paradoxical proposition that the true 
(identity) is implied by any proposition (is a consequence 
of it); the second is the given equality itself 


‘16. ab+be = Oo; 


which is, in fact, its own consequence by virtue of the 
principle of identity. These two consequences may be called 
the “extreme consequences” of the proposed equality. If 
we wish to exclude them, we must say that the number of 


the consequences properly so called of an equality of m 
constituents is 2”—2, 








t It will be observed that this is the only consequence (except the 
two extreme consequences [see the text below]) independent of 4; there- 
fore it is the resultant of the elimination of that middle term. 
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45. The Law of Causes.—The method of finding the 
consequences of a given equality suggests directly the method 
of finding its causes, namely, the propositions of which it is 
the consequence. Since we pass from the cause to the 
consequence by eliminating known terms, 7. ¢, by suppressing 
constituents, we will pass conversely from the consequence 
to the cause by adjoining known terms, 7. 2, by adding con- 
stituents to the given equality. Now, the number of con- 
stituents that may be added to it, 7. e, that do not already 
appear in it, is 2”%—m. We will obtain all the possible 
causes (in the universe of the terms under consideration) 
by forming all the additive combinations of these constituents, 
and adding them to the first member of the equality in virtue 
of the general formula 

(4+ B=0)<(4=0), 
which means that the equality (4 = 0) has as its cause the 
equality (4 + B=o), in which B is any term. The number 
of causes thus obtained will be equal to the number of the 
aforesaid combinations, or 22% ~m. 


This method may be applied to the investigation of the 
causes of the premises of the syllogism 


(@<4) 6< 4), 
which, as we have seen, is equivalent to the developed 
equality 
abe +abct+abé+tabe —o. 
This equality contains four of the eight (23) constituents 
of the universe of three terms, the four others being 
abe, ab a re ae 
The number of their combinations is 16 (24), this is also 
the number of the causes sought, which are: 
i (abe+abe+abe+ake+dic=— oO) 
= (a+ b¢ = 0) = (a=0) (6<0); 
2. (abé+abe+abeé+aberdbé= oO) 


=(ab¢+ab +a4b=0)= (ab < ¢) (a = 3d); 
oe 
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a: (abc +abe+abet+ abé+abe=o) 
=(b6 + bet+abe =o) =(b=—4) @<b+9; 
4. (abé+aber+ abe+abe +abé =o) 
= (¢ +ab = 0) = (¢ =1) @€<4); 
i (abe + abe + abe+abe +abe+ahe =o) 
—(a+b=—0)=(a@=0) (bi—.6): 
6. (abe + abe + Gb cab Ce abt abe) 
=(a+b¢é+be=0)=(a=—0) G=—9); 
7. (abe + abé+abe+abe+abe+abe’=0) 
= (a+ ¢=0)=(a=o0) (¢=—1)'; 
8. (abc + aber abc t+abe+abe+abe=o) 
=—(ac +ae4+ abet abe =0) 
=(a—c) (acbSat+oec)p=(@=b=—0); 
9. (abe +aber+ abc Pane abr 0c 0) 
=(¢+ab+ab=0)—=(¢=1) @=)d); 
10. (abé+aber+ abe+abc+abcect+abe =o) 
= (6 +¢=0)=(b—c=—1). 

Before going any further, it may be observed that when 
the sum of certain constituents is equal to o, the sum of 
the rest is equal to 1. Consequently, instead of examining 
the sum of seven constituents obtained by ignoring one of 


the four missing constituents, we can examine the equalities 
obtained by equating each of these constituents to 1: 


ede 1 4 


1. (@b¢ =1)=(atb+e=0)=(@a=b=—c¢=—0d); 
12. (@bce= 1)=(a+b+¢ =0)=(a=s=0) (Cae 
cs (abc =1)=—(a+b'4+ ¢ = 0) =(a=0) 6=¢=—1); 


14. (abe = 1) = (a—b—¢ = I). 











t It will be observed that this cause is the only one which is inde- 
pendent of 4; and indeed, in this case, whatever 4 is, it will always 
contain a and will always be contained in c. Compare Cause 5, which 
is independent of c, and Cause 10, which is independent Ofna 
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Note that the last four causes are based on the inclusion 


o<_1- 

The last two causes (15. and 16.) are obtained either by 
adding ai the missing constituents or by not adding any. 
In the first case, the sum of all the constituents being equal 
to 1, we find 
iS. I = 0, 
that is, absurdity, and this confirms the paradoxical prop- 
osition that the false (the absurd) implies any proposition 
(is its cause). In the second case, we obtain simply the 
given equality, which thus appears as one of its own causes 
(by the principle of identity): 

16. ab'+ be’ =o. 


If we disregard these two extreme causes, the number of 


causes properly so called will be 


7 i cy 
46. Forms of Consequences and Causes.—We can 
apply the law of forms to the consequences and causes of a 
given equality so as to obtain all the forms possible to each 
of them. Since any equality is equivalent to one of the two forms 
N=0 N $1, 
each of its consequences has the form* 
NX = 0, or V+ X —1, 
and each of its causes has the form 
N+ X =o, or NX =1. 








t In § 44 we said that a consequence is obtained by taking a part 
of the constituents of the first member J, and not by multiplying it by 
a term X; but it is easily seen that this amounts to the same thing. 
For, suppose that X (like V) be developed with respect to the terms 
of discourse. It will be composed of a certain number of constituents. 
To perform the multiplication of V by X, it is sufficient to multiply 
all their constituents each by each. Now, the product of two identical 
constituents is equal to each of them, and the product of two different 
constituents is 0. Hence the product of WV by X becomes reduced to 
the sum of the constituents common to V and X, which is, of course, 
contained in VM. So, to multiply MV by an arbitrary term is tantamount 
to taking a part of its constituents (or all, or none). 
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In fact, we have the following formal implications: 
CLV A ie OG CV a0) as VieXe = 0), 
(VX = 1) WV = 1) = Wt X = 1). 


Applying the law of forms, the formula of the conse- 
quences becomes 


UNA 2 Ne 
and the formula of the causes 
Tum NX UO+(N+XYU'; 


or, more generally, since X and X are indeterminate terms, 
and consequently are not necessarily the negatives of each 
other, the formula of the consequences will be 


T=(N+XU+NVI, 
and the formula of the causes 
CN Ke (Vee) oe 


The first denotes that U is contained in (V’+ X) and 
contains JV Y; which indeed results, @ fortiori, from the hypoth- 
esis that (7 is contained in WM and contains WV. 

The second formula denotes that U is contained in VX 
and contains V+ Y whence results, a Jortiori, that OU is 
contained in VV and contains JV. 

We can express this rule verbally if we agree to call 
every class contained in another a sub-class, and every 
class that contains another a sufer-class. We then say: 
To obtain all the consequences of an equality (put in the 
fom U=NU+ NU), it is sufficient to substitute for its 
logical whole MV’ all its super-classes, and, for its logical 
zero JV, all its sub-classes. Conversely, to obtain all the 
causes of the same equality, it is sufficient to substitute for 
its logical whole all its sub-classes, and for its logical zero, 
all its super-classes. , 


47. Example: Venn’s Problem.— Zhe members of the 
administrative council of a financial society are either bona- 
holders or shareholders, but not both. Now, all the bona- 
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holders form a part of the council. What conclusion must 
we draw ? 


Let @ be the class of the members of the council; let 4 
be the class of the bondholders and ¢ that of the share- 
holders. The data of the problem may be expressed as 
follows: 


a<be+0e b<a. 

Reducing to a single developed equality, 
a(bc=U¢)=o0, ab=o, 
(1) abe +abe+abe+abe =o. 


This equality, which contains 4 of the constituents, is 
equivalent to the following, which contains the four others, 


(2) abe+abec+tabe+ab¢ =1. 


This equality may be expressed in as many different forms 
as there are classes in the universe of the three terms 
ida, 


Dp. ea ©. a=abe+abet+adbect+adse, 
that is, 
Oe PY 3 
Dees 6—abé+abe=—ac; | 
ahaa gs c—abectabe+abeé+abe 
that is, 


ihe 0) er 
These are the solutions obtained by solving equation (1) 
with respect to a, 4, and e¢. 


From equality (1) we can derive 16 consequences as 
follows: 


I. abe=0; 
2 (Ge 20) (@a<b64+0); 
Be (abe = 0) = (b¢<a); 


i. (@b¢ = 0) = (6<a+ o); 
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(abc+ abc = 0) =(a<cbe + Hoe) [18t premise] ;. 


5. 
6: (abc+a bc = 0) = (bc = 0); 
Vk (abc+ abe =0)=(b<ac+ao); 
8. (abe + abc= 0) = (beKa<b+o); 
9. (abc +a’be = 0) = (ab +ab< a0); 
10. | (a be +ab¢= 0) =(ab =0) [24 premise]; 


11. (abct+abe +dbe = 0) = (be+abc = 0); 
12. abe+ abe +abé= 0; 

13. (abe+abe +abée=0)=(be+ abe) = 0; 
14. abe +abectale’=o. 

The last two consequences, as we know, are the identity 
(o =o) and the equality (1) itself’ Among the preceding 
consequences will be especially noted the 6th (6¢ = 0), the 
resultant of the elimination of a, and the roth (a4 = 0), 


the resultant of the elimination of c. When @ is eliminated 
the resultant is the identity 


[(a + ¢) aé = 0] =(0 = 0). 


Finally, we can deduce from the equality (1) or its equiv- 
alent (2) the following 16 causes: 


I. (abc = 1) = (@= 1) (6=1) €=0); 
2. (abc = 1) = (a= 1) (6=0) (c= 1); 
3. (a’b'c = 1) = (a =0) (60) (¢ = 1); 
4. (abc = 1) = (@=0) (6=0) ¢ =0); 
5 (abé + abc = 1) = (a = 1) ('=0); 

6. (abé +abe=1)=(a=b=¢); 


(abc +abce =1)=(c=o0)(a=—)d); 

8. (abetabec= ee (red ie 
9. (abet abc= 1) ==) — oa — 7) 
10. (i c+abé= 1) =(a—o0)(b=0); 
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ae (abe +abc+abec=H1)=(b=C) (<a); 
12. (abe + abc +abe =1)= (be = 0) (a =d+0); 
130 (abe + abct+abc = 1) =(ac=0) (a=—)d); 
14, (abct+abctabc = 1) =(b=0) (a<oe). 


The last two causes, as we know, are the equality (1) 
itself and the absurdity (1 = 0). It is evident that the 
cause independent of a is the 8th (6 = o) (¢ = 1), and the 
cause independent of ¢ is the roth (@ = 0) (= 0). There 
is no cause, properly speaking, independent of 4. The most 
“natural” cause, the one which may be at once divined 
simply by the exercise of common sense, is the 12th: 


pia) (2 een on 


But other causes are just as possible; for instance the gth 
(6= 0) (a=—c), the 7th (€ = 0) (@ = 84), or the 13% 
(ac = 0) (2 = 3). 

We see that this method furnishes the complete enumera- 
tion of all possible cases. In particular, it comprises, among 
the forms of an equality, the solutions deducible therefrom 
with respect to such and such an “unknown quantity”, and, 
among the consequences of an equality, the resultants of the 
elimination of such and such a term. 


48. The Geometrical Diagrams of Venn.—PoreEtTsky’s 
method may be looked upon as the perfection of the methods 
of STANLEY JEVoNS and VENN. 


Conversely, it finds in them a geometrical and mechanical 
illustration, for VENN’s method is translated in geometrical 
diagrams which represent all the constituents, so that, in 
order to obtain the result, we need only strike out (by 
shading) those which are made to vanish by the data of the 
problem. For instance, the universe of three terms a, 4, ¢, 
represented by the unbounded plane, is divided by three 
simple closed contours into eight regions which represent the 
eight constituents (Fig. 1). 


A GEOMETRICAL DIAGRAMS OF VENN, 





Higax. 


To represent geometrically the data of VENN’s problem we 
must strike out the regions adc, alc’, abc and adc; there 
will then remain the regions @d¢, adc, abc, and abc 
which will constitute the universe relative to the problem, 
being what Poretsky calls his /ogical whole (Fig. 2). Then 





every class will! be contained in this universe, which will give 
for each class the expression resulting from the data of the 
problem. Thus, simply by inspecting the diagram, we see 
that the region é¢ does not exist (being struck out); that the 
region 8 is reduced to adc (hence to ad); that all a is } 
OF Cand +0. On: 
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This diagrammatic method has, however, serious incon- 
veniences as a method for solving logical problems. It does 
not show how the data are exhibited by canceling certain 
constituents, nor does it show how to combine the remaining 
constituents so as to obtain the consequences sought. In 
short, it serves only to exhibit one single step in the argument, 
namely the equation of the problem; it dispenses neither with 
the previous steps, ze, “throwing of the problem into an 
equation” and the transformation of the premises, nor with 
the subsequent steps, z. ¢, the combinations that lead to 
the various consequences. Hence it is of very little use, 
inasmuch as the constituents can be represented by algebraic 
symbols quite as well as by plane regions, and are much 
easier to deal with in this form. 


49. The Logical Machine of Jevons.—In order to 
make his diagrams more tractable, VENN proposed a me- 
chanical device by which the plane regions to be struck out 
could be lowered and caused to disappear. But JEVONS 
invented a more complete mechanism, a sort of logical piano. 
The keyboard of this instrument was composed of keys in- 
dicating the various simple terms (a, 4, ¢, @), their negatives, 
and the signs + and =. Another part of the instrument 
consisted of a panel with movable tablets on which were 
written all the combinations of simple terms and their neg- 
atives; that is, all the constituents of the universe of dis- 
course. Instead of writing out the equalities which represent 
the premises, they are “played” on a keyboard like that of 
a typewriter. The result is that the constituents which vanish 
because of the premises disappear from the panel. When 
all the premises have been “played”, the panel shows only 
those constituents whose sum is equal to 1, that is, forms 
the universe with respect to the problem, its logical whole. 
This mechanical method has the advantage over VENN’s geo- 
metrical method of performing automatically the “throwing 
into an equation”, although the premises must first be ex- 
pressed in the form of equalities; but it throws no more light 
than the geometrical method on the operations to be per- 
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formed in order to draw the consequences from the data 
displayed on the panel. 


50. Table of Consequences.—But Porersky’s method 
can be illustrated, better than by geometrical and mechanical 
devices, by the construction of a table which will exhibit 
directly all the consequences and all the causes of a given 
equality. (This table is relative to this equality and each 
equality requires a different table). Each table comprises 
the 2” classes that can be defined and distinguished in the 
universe of discourse of 2 terms. We know that an equality 
consists in the annulment of a certain number of these 
classes, viz., of those which have for constituents some of 
the constituents of its Jogical zero N. Let m be the number 
of these latter constituents, then the number of the sub- 
classes of VV is 2” which, therefore, is the number of classes 
of the universe which vanish in consequence of the equality 
considered. Arrange them in a column commencing with 
o and ending with VV (the two extremes). On the other 
hand, given any class at all, any preceding class may be 
added to it without altering its value, since by hypothesis 
they are null (in the problem under consideration). Conse- 
quently, by the data of the problem, each class is equal to 
27 classes (including itself). Thus, the assemblage of the 
2% classes of discourse is divided into 2”-” series of 2” 
classes, each series being constituted by the sums of a certain 
class and of the 2” classes of the first column (sub-classes 
of WV). Hence we can arrange these 2” sums in the 
following columns by making them correspond horizontally 
to the classes of the first column which gave rise to them. 
Let us take, for instance, the very simple equality a = 4, 
which is equivalent to 


ab+ab=o. 


The logical zero (JV) in this case is ad + ab. Tt com- 
prises two constituents and consequently four sub-classes: 
o, ab, ab, and ab + ab, These will compose the first 
column. The other classes of discourse are a, a ,ab+ a, 
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and those obtained by adding to each of them the four 
classes of the first column. In this way, the following table 
is obtained: 

fe) ab ab bo ae ab 

OTS ali b a+b 

ie a a+b 

ab+ab a+b ae & I 
By construction, each class of this table is the sum of 

those at the head of its row and of its column, and, by the 
data of the problem, it is equal to each of those in the 
same column. Thus we have 64 different consequences for 
any equality in the universe of discourse of 2 letters. They 
comprise 16 identities (obtained by equating each class to 
itself) and 16 forms of the given equality, obtained by 
equating the classes which correspond in each row to the 
classes which are known to be equal to them, namely 


eae, A ee ab ee ab=t 
a=, b=a, ab =a, atb=at+d. 


Each of these 8 equalities counts for two, according as it 
is considered as a determination of one or the other of its 
members. 


51. Table of Causes.—The same table may serve to 
represent all the causes of the same equality in accordance 
with the following theorem: 

When the consequences of an equality VW =o are ex 
pressed in the form of determinations of any class U, the 
causes of this equality are deduced from the consequences 
of the opposite equality, M= 1, put in the same form, 
by changing U to U’ in one of the two members. 

For we know that the consequences of the equality V =o 
have the form 


CaN OO ree, 
and that the causes of the same equality have the form 


ENR NU. 


78 TABLE OF CAUSES. 


Now, if we change UY into U’ in one of the members o 
this last formula, it becomes 


=(VM+X)U4+NVI, 


and the accents of X and Y can be suppressed since these 
letters represent indeterminate classes. But then we have 
the formula of the consequences of the equality VV’ =o or 
N= tI. 

This theorem being established, let us construct, for in- 
Stance, the table of causes of the equality a=. This will 
be the table of the consequences of the opposite equality 
a=, for the first is equivalent to 


ab+ab=o, 


and the second to 


mabestab 0) = (20° + ab = 1), 


fe) ab a b ab+ab 
ab a b at+oé 
ae bY a Gum 
Gad ab ap I 


To derive the causes of the equality @ = 6 from this table 
instead of the consequences of the opposite equality a=—J, 
it is sufficient to equate the negative of each class to ee 
of the classes in the same column. Examples are: 


a+b=o, at+l= ab, a+b=ab+ co 
a+b=a, a+bo=JU, a@+b=a+; 


Among the 64 causes of the equality under consideration 


there are 16 absurdities (consisting in equating each class of . 


the table to its negative); and 16 forms of the equality (the 
same, of course, as in the table of consequences, for two 
equivalent equalities are at the same time both cause and 
consequence of each other). 

It will be noted that the table of causes differs from the 
table of consequences only in the fact that it is sym- 
metrical to the other table with respect to the principal diagonal 
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(0, 1); hence they can be made identical by substituting the 
word “row” for the word “column” in the foregoing state- 
ment. And, indeed, since the rule of the consequences con- 
cerns only classes of the same column, we are at liberty so to 
arrange the classes in each column on the rows that the 
rule of the causes will be verified by the classes in the 
same row. 

It will be noted, moreover, that, by the method of con- 
struction adopted for this table, the classes which are the 
negatives of each other occupy positions symmetrical with 
respect to the center of the table. For this result, the sub- 
classes of the class W (the logical whole of the given 
equality or the logical zero of the opposite equality) must 
be placed in the first row in their natural order from o to V; 
then, in each division, must be placed the sum of the classes 
at the head of its row and column. 

With this precaution, we may sum up the two rules in the 
following practical statement: 

To obtain every consequence of the given equality (to 
which the table relates) it is sufficient to equate each class 
to every class in the same column; and, to obtain every 
cause, it is sufficient to equate each class to every class in 
the row occupied by its symmetrical class. 

It is clear that the table relating to the equality V = o 
can also serve for the opposite equality VW = 1, on condition 
that the words “row” and “column” in the foregoing statement 
be interchanged. 

Of course the construction of the table relating to a given 
equality is useful and profitable only when we wish to 
enumerate all the consequences or the causes of this equal- 
ity. If we desire only one particular consequence or cause 
relating to this or that class of the discourse, we make use 
of one of the formulas given above. 


52. The Number of Possible Assertions.—If we regard 
logical functions and equations as developed with respect to 
all the letters, we can calculate the number of assertions or 
different problems that may be formulated about » simple 
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terms. For all the functions thus developed can contain only 
those constituents which have the coefficient 1 or the coef- 
ficient o (and in the latter case, they do not contain them). 
Hence they are additive combinations of these constituents; 
and, since the number of the constituents is 2%, the number 
of possible functions is 2°. From this must be deducted 
the function in which all constituents are absent, which is 
identically 0, leaving 2?”—1 possible equations (255 when 
n= 3). But these equations, in their turn, may be combined 
by logical addition, z. ¢, by alternation; hence the number 
of their combinations is 22?”—I—1, excepting always the 
null combination. This is the number of possible assertions 
affecting 2 terms. When # = 2, this number is as high as 
32767... We must observe that only universal premises are 
admitted in this calculus, as will be explained in the follow- 
ing section. 


53. Particular Propositions.— Hitherto we have only 
considered propositions with an affirmative copula (z. é, in- 
clusions or equalities) corresponding to the wmzversal prop- 
ositions of classical logic.*? It remains for us to study prop- 
ositions with a megative copula (non inclusions or inequalities), 
which translate particular propositions3; but the calculus of 





t G. Peano, Calcolo geometrico (1888) p. x; SCHRODER, Algebra der 
Logik, Vol. IL, p. 144—148. 


2 The universal affirmative, “All a’s are 6’s”, may be expressed by 
the formulas 


(@<d)=(@=ad) = (as =0) = (ae +5 = 2d), 
and the uxiversal negative, “No a’s are 6’s”, by the formulas 
(aq <0)= (a= al’) = (ab = 0) = ( + O’= 1). 


3 For the particular affirmative, “Some a’s are 0’s”, being the negation 
of the universal negative, is expressed by the formulas 


(a <C 3’) = (@ + a8’) = (ad | 0) = (a +6’. 1), 
and the farticular negative, “Some a’s are not 2’s“, being the negation 
of the universal affirmative, is expressed by the formulas 


(a <{C 6) = (a + ad) = (a0 + 0) = ( + 5 = I) 
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propositions having a negative copula results from laws al- 
ready known, especially from the formulas of DE Morcan 
and the law of contraposition. We shall enumerate the chief 
formulas derived from it. 


The principle of composition gives rise to the following 
formulas: 


(cad) = (ea) + Cd), 
atbotec—(aetod + bso), 


whence come the particular instances 


(ab-+ 1) = (+1) + O+4), 
(a + b+0) = (a+0) + +0). 


From these may be deduced the following important im- 
plications: 


2,0) Gua 
(@=- 1) < (a6 + 1). 


From the principle of the syllogism, we deduce, by the 
law of transposition, 


(2@< 4) (a¢+-0)< (6+ 0), 
(eae) ee 
The formulas for transforming inclusions and equalities 


give corresponding formulas for the transformation of non- 
inclusions and inequalities, 


(a <4) = (ab +0) = (@ + b+1), 
(a+ b)=(a6 +a@5+0) =(ab + a0 +1). 


54. Solution of an Inequation with One Unknown.— 
If we consider the conditional inequality (ézeguation) with 
one unknown 


ax + bx =O, 
we know that its first member is contained in the sum of 
its coefficients 
axtbx<atob. 
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From this we conclude that, if this inequation is verified, 
we have the inequality 


a+ b=+o. 


This is the necessary condition of the solvability of the 
inequation, and the resultant of the elimination of the un- 
known x. For, since we have the equivalence 


[] (@« + 6% = 0) =(@+5=0), 


~ we have also by contraposition the equivalence 


; D, (ax + bx +0) = (a + b+0). 


Likewise, from the equivalence 


> (ax + bx = 0) =(ab=o), 


y 4 


we can deduce the equivalence 
I] (ax + bx +0) =(ab+0), 
which signifies that the necessary and sufficient condition for 
the inequation to be always true is 
(ab = 0); 
and, indeed, we know that in this case the equation 
(ax + bx = 0) 
is impossible (never true). 
Since, moreover, we have the equivalence 
(ax + bx = 0) =(x =a x + bx), 
we have also the equivalence 
(ax + bx +0) = (xtax + bx). 
Notice the significance of this solution: 
(ax + bx +0) = (ax+0) + (6% +0) = (ata) + (ote). 


“Either « is not contained in @, or it does not contain 3”. 
This is the negative of the double inclusion 


Een Ge 
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Just as the product of several equalities is reduced to one 
single equality, the sum (the alternative) of several inequalities 
may be reduced to a single inequality. But neither several 
alternative equalities nor several simultaneous inequalities can 
be reduced to one. 


55. System of an Equation and an Inequation.—We 
shall limit our study to the case of a simultaneous equality 
and inequality. For instance, let the two premises be 


(ax + bx = 0) (ex + dx +0). 
To satisfy the former (the equation) its resultant 25 =o 
must be verified. The solution of this equation is 
x=ant bx. 


Substituting this expression (which is equivalent to the 
equation) in the inequation, the latter becomes 


(ac+ad)x + (bc + Vd)x' +0. 
Its resultant (the condition of its solvability) is 
(qe+ad+be+hd+o) = [a + dc + (at+b)d+ol, 
which, taking into account the resultant of the equality, 
(ab=o0)=(€ +b=a)=(at+d=9) 
may be reduced to 
ac+bd+o. 


The same result may be reached by observing that the 
equality is equivalent to the two inclusions 


Gye ay) <2 2), 
and by multiplying both members of each by the same term 
(cx<de) (dx <bd)<(extdx <adce4+Vd) 
(cx + dx +0)< (ae + 0d+0). 
This resultant implies the resultant of the inequality taken 
alone 
c+d+o, 


so that we do not need to take the latter into account. It 
6%* 
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is therefore sufficient to add to it the resultant of the equality 
to have the complete resultant of the proposed system 


(ab = 0) (€c¢+0d+0). 


The solution of the transformed inequality (which conse- 
quently involves the solution of the equality) is 


xt(ac +ad)x4+ (be+ bd) x. 


56. Formulas Peculiar to the Calculus of Propositions. 
—All the formulas which we have hitherto noted are valid 
alike for propositions and for concepts. We shall now 
establish a series of formulas which are valid only for prop- 
ositions, because all of them are derived from an axiom 
peculiar to the calculus of propositions, which may be called 
the principle of assertion. 

This axiom is as follows: 

(Axx) (a= 1)— 4. 


P. L: To say that a proposition @ is true is to state the 
proposition itself, In other words, to state a proposition Is 
to affirm the truth of that proposition.’ 


Corollary: 


7 7 


a=(a =1)=(a—0). 


P. L: The negative of a proposition @ is equivalent to the 
affirmation that this proposition is false. 
By Ax. IX (§ 20), we already have 
(@=—1) (@=0)—90, 
‘“‘A proposition cannot be both true and false at the same 
time”, for 


(Syll.) (a@=1) (@=o0)< (1 = 0) = 0. 





t We can see at once that this formula is not susceptible of a con- 
ceptual interpretation (C. I.); for, if @ is a concept, (2 = I) is a prop- 
osition, and we would then have a logical equality (identity) between 
a concept and a proposition, which is absurd. 
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But now, according to Ax. X, we have 
(@=1) + (@=0)=a+a—1. 


“A proposition is either true or false”. From these two 
formulas combined we deduce directly that the propositions 
(2 = 1) and (¢ = 0) are contradictory, #. ¢., 

(@+1)=(@=0) (@-0)—(@—1). 

From the point of view of calculation Ax. X makes it 
possible to reduce to its first member every equality whose 
second member is 1, and to transform inequalities into 
equalities. Of course these equalities and inequalities must 
have propositions as their members. Nevertheless all the 
formulas of this section are also valid for classes in the 
particular case where the universe of discourse contains only 
one element, for then there are no classes but o andi. In 
short, the special calculus of propositions is equivalent to the 
calculus of classes when the classes can possess only the 
two values o and 1. 


57. Equivalence of an Implication and an Alternative. 
—The fundamental equivalence 


(a<b)=(@ + b=1) 

gives rise, by Ax. X, to the equivalence 

(ax b) ee (a 5 b), 
which is no less fundamental in the calculus of propositions. 
To say that @ implies @ is the same as affirming “not-@ or 
b”, i. e, “either @ is false or 4 is true.” ‘This equivalence 
is often employed in every day conversation. 

Corollary.—For any equality, we have the equivalence 


(a=b)=abt+ald. 


Demonstration: 
(a=b)=(a< db) (6<a)=(a +b) Gt a=—abtas. 
“To affirm that two propositions are equal (equivalent) 


is the same as stating that either both are true or both are 
false”’. 
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The fundamental equivalence established above has im- 
portant consequences which we shall enumerate. 

In the first place, it makes it possible to reduce secondary, 
tertiary, etc., propositions to primary propositions, or even 
to sums (alternatives) of elementary propositions. For it 
makes it possible to suppress the copula of any proposition, 
and consequently to lower its order of complexity. An im- 
plication (4 < &), in which 4 and Z& represent propositions 
more or less complex, is reduced to the sum 4 + ZB, in 
which only copulas within 4 and ZB appear, that is, prop- 
ositions of an inferior order. Likewise an equality (4 = 2) 
is reduced to the sum (48+ 4S’) which is of a lower 
order. 

We know that the principle of composition makes it 
possible to combine several simu/tancous inclusions or equal- 
ities, but we cannot combine alternative inclusions or equal- 
ities, or at least the result is not equivalent to their alter- 
native but is only a consequence of it. In short, we have 
only the zmplications 


(ee + 6S e)< (d< 4), 
(¢§<at+elacecat 4, 


which, in the special cases where c =o and c= 1, become 


(2 Oi C0) a 0), 
(C= 1) es = eae 


In the calculus of classes, the converse implications are 
not valid, for, from the statement that the class a@é is null, 
we cannot conclude that one of the classes @ or @ is null 
(they can be not-null and still not have any element in 
common); and from the statement that the sum (@ + J) is 
equal to ri we cannot conclude that either @ or 4 is equal 
to 1 (these classes can together comprise all the elements of 
the universe without any of them a@/one comprising all). But 
these converse implications are true in the calculus of prop- 
ositions © 

(@eQagaaecgy+ ese, 
C¢$Qa+dQecagte< 4); 
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for they are deduced from the equivalence established above, 
or rather we may deduce from it the corresponding equal- 
ities which imply them, 


(1) (SU eet) FO), 
(2) Cae a) ich), 
Demonstration: 
(1) (ab<cdb—atdte, 
ace tbCd=@+Ot G+ O=aeb +e; 
(2) (e<Sat+bs=e+arts, 


(ec<Sat(eCb=—$C+at¢le+d—e+ates. 


In the special cases where ¢ = o and ¢ = 1 respectively, 
we find 


(3) (ay 0) ==(4 10) a) 
(4) (OOO a Ga ee 


P. L: (1) To say that two propositions united imply a 
third is to say that one of them implies this third proposition. 

(2) To say that a proposition implies the alternative of 
two others is to say that it implies one of them. 

(3) To say that two propositions combined are false is to 
say that one of them is false. 

(4) To say that the alternative of two propositions is true 
is to say that one of them is true. 

The paradoxical character of the first three of these state- 
ments will be noted in contrast to the self-evident character 
of the fourth, These paradoxes are explained, on the one 
hand, by the special axiom which states that a proposition 
is either true or false; and, on the other hand, by the fact 
that the false implies the true and that om/y the false is not 
implied by the true. For instance, if both premises in the 
first statement are true, each of them implies the conse- 
quence, and if one of them is false, it implies the conse- 
quence (true or false). In the second, if the alternative is 
true, one of its terms must be true, and consequently will, 
like the alternative, be implied by the premise (true or false). 
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Finally, in the third, the product of two propositions cannot 
_ be false unless one of them is false, for, if both were true, 
their product would be true (equal to 1). | 


58. Law of Importation and Exportation.—The funda- 
mental equivalence (a< 4) = a’ + has many other inter- 
esting consequences. One of the most important of these 
is the law of importation and exportation, which is expressed 
by the following formula: 


Be er ee Ce 7) 

“To say that if @ is true 4 implies ¢, is to say that @ 
and 4 imply c”. 

This equality involves two converse implications: If we 
infer the second member from the first, we zmport into the 
implication (6<Cc¢) the hypothesis or condition a; if we infer 
the first member from the second, we, on the contrary, 
export from the implication (a@4< c) the hypothesis a. 


Demonstration: 
[ax b6<eolHat bd H=aMtt+e, 
(ab<c)=(ab)+eHatote. 


Cor. 1.—Obviously we have the equivalence 
le <4] = [6S (@<4)], 


since both members are equal to (@b<Ccc), by the commu- 
tative law of multiplication. 


Cor. 2.—We have also 
[ea<(e@<d| =< J), 


for, by the law of importation and exportation, 


[a<(a<d)] = (aa<d) = (a< d). 


If we apply the law of importation to the two following 
formulas, of which the first results from the principle of 
identity and the second expresses the principle of contra- 
position, 
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@<can<@e<d), @<d)<e <2), 


we obtain the two formulas 


(a<da<s (a<ab<a, 
which are the two types of hypothetical reasoning: “If a 
implies 4, and if a is true, 4 is true” (modus ponens); “If a 
implies 4, and if 2 is false, @ is false” (modus tollens). 


Remark. These two formulas could be directly deduced 
by the principle of assertion, from the following 


(a< 6) (@=1)< G=}), 

(a< 4) 6=0)< (@ = 9), 
which are not dependent on the law of importation and 
which result from the principle of the syllogism. 


From the same fundamental equivalence, we can deduce 
several paradoxical formulas: 


A hel DoF a) a 

“If @ is true, @ is implied by any proposition 4; if @ is 
false, a implies any proposition 4”. This agrees with the 
known properties of o and 1. 


2. a<[@<)<h, @€<[O<a<4), 

“If @ is true, then ‘a implies 2’ implies J; if a is false, 
then ‘J implies a’ implies not-d.” 

These two formulas are other forms of hypothetical reason- 
ing (modus ponens and modus tollens). 


3: [(e<d<al=—a, [0<a)<e]=—z, 
“To say that, if @ implies 4, @ is true, is the same as 


affirming @; to say that, if 4 implies a, @ is false, is the 
same as denying @’. 


Demonstration: 


[(a<d)<alj=(@+ b<a)=ab+a=a, 
[(b<a)<a]=(C+ a<a)=adbia=a. 








t This formula is BERTRAND RUSSELL’s “principle of reduction”. See 
The Principles of Mathematics, Vol. I, p. 17 (Cambridge, 1903). 


gO INEQUALITIES REDUCED TO EQUALITIES. 


In formulas (1) and (3), in which 2 is any term at all, 
we might introduce the sign 1 with respect to 4. In the 
following formula, it becomes necessary to make use of this 


sign. 


a I] \le<@<a)<al = as. 


» 


Dem are 2 
la<@<a)] <4] = {ld + 0<a)]<al 


=[(@4+ 04+ 2)<a]—abx +x4=ab+4+ x. 
We must now form the product I] (26 + x), where x 


can assume every value, including es ancl Ts NOW. dtris 
clear that the part common to all the terms of the form 
(a6 + x) can only be ad. For, (1) ad is contained in each 
of the sums (@4 + x) and therefore in the part common to 
all; (2) the part common to all the sums (a4 + x) must be 
contained in (a4 + 0), that is, in @6. Hence this common 
part is equal to a@4*, which proves the theorem. 


59. Reduction of Inequalities to Equalities.—As we 
have said, the principle of assertion enables us to reduce 
inequalities to equalities by means of the following formulas: 


(a+o)—=(a=1), (a+1)=(a=0), 
(a+ b)=(a=0). 


For, 
(a+ 6) = (ab + @b+0) = (ab + ab =1) = (a=2b), 
Consequently, we have the paradoxical formula 


(2 +b) = (@=0). 





« This argument is general and from it we can deduce the formula 
[le+a— 
x 


whence may be derived the correlative formula 


ees 


x 
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This is easily understood, for, whatever the proposition 4, 
either it is true and its negative is false, or it is false and 
its negative is true. Now, whatever the proposition @ may 
be, it is true or false; hence it is necessarily equal either to 
6 or to 6. Thus to deny an equality (between propositions) 
is to affirm the opposzte equality. 

Thence it results that, in the calculus of propositions, we 
do not need to take inequalities into consideration—a fact 
which greatly simplifies both theory and practice. More- 
over, just as we can combine alternative equalities, we can 
also combine simultaneous inequalities, since they are redu- 
cible to equalities. 

For, from the formulas previously established (§ 57) 


(20. 0)s= a = 6). 
(@+b—=1)=(@2—1) + b=»), 
we deduce by contraposition 


(a=+-0) (6+ 0) = (ab +0), 
(21) Ome 1) ee. 


These two formulas, moreover, according to what we have 
just said, are equivalent to the known formulas 


Ce 
(@=0) 6=0)=—(@4+ 6=—0). 


Therefore, in the calculus of propositions, we can solve 
all simultaneous systems of equalities or inequalities and all 
alternative systems of equalities or inequalities, which is not 
possible in the calculus of classes. To this end, it is necessary 
only to apply the following rule: 

First reduce the inclusions to equalities and the non- 
inclusions to inequalities; then reduce the equalities so that their 
second members will be 1, and the inequalities so that their 
second members will be o, and transform the latter into equal- 
ities having 1 for a second member; finally, suppress the 
second members 1 and the signs of equality, z. ¢, form the 
product of the first members of the simultaneous equalities and 
the sum of the first members of the alternative equalities, 
retaining the parentheses. 


Q2 CONCLUSION. 


60. Conclusion.—The foregoing exposition is far from 
being exhaustive; it does not pretend to be a complete 
treatise on the algebra of logic, but only undertakes to make 
known the elementary principles and theories of that science. 
The algebra of logic is an algorithm with laws peculiar to 
itself. In some phases it is very analogous to ordinary al- 
gebra, and in others it is very widely different. For in- 
stance, it does not recognize the distinction of degrees; the 
laws of tautology and absorption introduce into it great 
simplifications by excluding from it numerical coefficients. 
It is a formal calculus which can give rise to all sorts of 
theories and problems, and is susceptible of an almost in- 
finite development. 

But at the same time it is a restricted system, and it is 
important to bear in mind that it is far from embracing all 
of logic. Properly speaking, it is only the algebra of 
classical logic. Like this logic, it remains confined to the 
domain circumscribed by Aristotle, namely, the domain of 
the relations of inclusion between concepts and the relations 
of implication between propositions. It is true that classical 
logic (even when shorn of its errors and superfluities) was 
much more narrow than the algebra of logic. It is almost 
entirely contained within the bounds of the theory of the 
syllogism whose limits to-day appear very restricted and 
artificial, Nevertheless, the algebra of logic simply treats, 
with much more breadth and universality, problems of the 
same order; it is at bottom nothing else than the theory 
of classes or aggregates considered in their relations of in- 
clusion or identity. Now logic ought to study many other 
kinds of concepts than generic concepts (concepts of classes) 
and many other relations than the relation of inclusion (of 
subsumption) between such concepts. It ought, in short, to 
develop into a logic of relations, which Lerpniz foresaw, 
which PerRcE and SCHRODER founded, and which PEANo and 
RUSSELL seem to have established on definite foundations. 

While classical logic and the algebra of logic are of 
hardly any use to mathematics, mathematics, on the other 
hand, finds in the logic of relations its concepts and fun- 








CONCLUSION. 93 


damental principles; the true logic of mathematics is the logic 
of relations. The algebra of logic itself arises out of pure 
logic considered as a particular mathematical theory, for it 
rests on principles which have been implicitly postulated and 
which are not susceptible of algebraic or symbolic expression 
because they are the foundation of all symbolism and of all 
the logical calculus.‘ Accordingly, we can say that the al- 
gebra of logic is a mathematical logic by its form and by 
its method, but it must not be mistaken for the logic of 
mathematics. 





t The principle of deduction and the principle of substitution. See 
the author’s Manuel de Logistigue, Chapter I, §§ 2 and 3 [not published], 
and Les Princifes des Mathématigues, Chapter I, A. 
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